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Vorwort 


Du bist vielleicht erstaunt, dafB CARDIAC, das uber Computer ist, von Bell Systems 
entwickelt und herausgegeben wurde. Es ist richtig, da(3 die Verbindung zwischen 
Bell Systems mit Computern nicht offensichtlich ist, dennoch ist sie wirklich 
grundlegend. 

Zuallererst ist Bell Systems der groBte nutzer von Computern hierzulande [den USA 
urn 1968/69- anm. d. Ubers.](mit Ausnahme der Bundesregierung). Hunderte von 
Computern sind in Verwendung Fur die Rechnungserstellung, Datenspeicherung und 
andere Verwendungszwecke. Bell Systems bietet ausserdem verschiedene Dienste 
Fur die Verbindung zwischen Computern Oder zu Computern an. Uberdies wurde 
das Telefonnetz von Bell Systems im ganzen mit einem gigantischen Computer 
verglichen. Digitale Information in Form gewahlter Nummern wird durch das netz zu 
einer Zentrale gepulst, Schalteinheiten mit computerahnlichen Eigenschaften 
vollbringen dann die Aufgabe, eine Verbindung zwischen angerufenem und 
anrufendem Telefon herzustellen. 

Aus Forschung und Entwicklung, die dieses Netzwerk ermdglichten entsprang ein 
groBer Teil der grundlegenden Technologie moderner Computer. 

Doch es sind die Bell Telefon Laboratorien - die Forschungs- und 
Entwicklungsabeilung von Bell Systems - wo die iengste Verknupfung von Bell 
Systems und Computern zu finden ist. 

Die ersten elektrischen Digitalcomputer wurden kurz vor dem zweiten Weltkrieg in 
den Bell Laboratorien entwickelt (neben Harvard University, wo ein davon 
unabhangiger Versuch unternommen wurde). Der Erfinder war George Stibitz, der 
spater weitere Computer entwickelte, die wahrend des Krieges in Bau blieben. Diese 
waren alle Relais-Maschinen - primitiv im Vergleich mit den unglaublich effizienten 
elektronischen Computern, die so sehr Teil des heutigen Lebens wurden. 

Diese Effizienz wurde durch die Erfindung des Transistors mdglich. Erfunden in den 
Bell Laboratorien, verringerte der Transistor nicht nur GroBe und Energiebedarf 
sondern ermoglichte die Geschwindigkeit und Zuverlassigkeit, urn Computer 
Millionen von Operationen fehlerfrei ausfuhren zu lassen. 

Binnen einer Dekade nach seiner Einfuhrung bewies sich der Transistor an 
TRADIC, einem Luftgestutzten Computer, den die Bell Laboratorien Fur militarische 
Anwendungen entwarf. Seitdem spielten die direkten Abkdmmlinge von TRADIC 
tragende Rollen in anderen militarischen Programmen, wie dem 
Kommunikationsnetzwerk SAGE und den sehr komplexen antiballistischen 
Raketenprojekten Nike Zeus und Nike- X. 
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Computer spielen in der Forschung bei Bell Laboratorien eine immer wichtigere 
Rolle. Schon heute verbringt das technische Personal gut 30% der Zeit beim 
Programmieren von Computern. 


Viii 



Section 


Was CARDIAC ist 
... und nicht ist 

CARDIAC ist ein Akronym Fur CARDboard Illustrative Aid to 
Computation [Papp illustration und hilfe zum verstandnis von Computern 
-anm. d. Ubers.].Das Schlusselwort daran ist ..illustrative 11 . Es bedeutet, 
daf3 CARDIAC die funktionsweise eines Computers zeigt, ohne jedoch 
selbst ein Computer zu sein. Tatsachlich ist es nichtmal eine wirkliche 
praktische Hilfe [aid] fur den Gebrauch von Computern. Andererseits ist 
es tatsachlich eine praktische Hilfe Fur das Verstandnis von Computern 
und deren Programmierung. 

Dieses Verstandnis ist notwendig, urn sich im heraufziehenden 
Computer-Zeitalter zurechzufinden. Es ist eine schnellebige Zeit und wer 
sich dem Verstandnis von Computern verweigert wird moglicherweise 
zuruckbleiben. 
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Grundlegende Teile eines 

einfachen Computers 

Bevor wir zu Computern Oder CARDIAC kommen ist es wohl 
eine gute idee, sich einmal anzusehen, aus was einen 
Computer ausmacht. Die meisten konnen ohne weiteres mit 
Computern umgehen. Urn genau zu sein, wir sind richtig gut 
darin, wir addieren, subtrahieren, multiplizieren und dividieren, 
ohne den geringsten Gedanken an die mechanik dessen, was 
wir tun. Aber urn Computer zu verstehen mussen wir diese 
automatischen Kenntnisse fur eine Weile vergessen und Schritt 
fur Schritt ansehen, was wir da tun. 

Gehen wir doch einige Jahre zuruck zu einer unserer ersten 
mathematikstunden in der Schule. Der Lehrer hat uns gerade 
zur Tafel gerufen, urn eine Aufgabe zu losen: Addiere 147 und 
332. 

Nachdem Du deinen Kopf von allem auBer den gerade 
erlernten Prozeduren zur Addition befreit hast schreibst du die 
beiden Zahlen an die Tafel. Du schreibst sie in Spalten, wie es 
dir beigebracht wurde, eine genau unter die andere. Dann 
ziehst du eine linie darunter und beginnst die rechte Spalte zu 
addieren. „Sieben plus Zwei gleich Neun“, sagst du und 
schreibst eine 9 unter die rechte Spalte. „Vier plus Drei glecih 
Sieben“ und du schreibst eine 7 unter die Linie. „Eins plus Drei 
gleich Vier“ und auch das kommt unter die Linie. Fertig? Nein! 
Noch nicht ganz. Du weiBt, der Lehrer erwartet, daB du das 
Ergebnis laut vorliest. „Die Antwort ist 479.“ Jetzt bist du fertig. 

Block Diagramm eines einfachen Computers 

Schauen wir uns einmal genau an, wie Du auf die Antwort 
gekommen bist. Zur selben Zeit beginnen wir, ein Diagramm 
eines einfachen Computers zu entwerfen, der dasselbe tut. 

EINGABE (INPUT) 

Als erstes hast du zugehort. Sobald der Lehrer deinen Namen 
rief hast Du angefangen, dir im Kopf alles zu merken, was er 
sagt, mit besonderer beachtung dreier Worte. Diese Worte 
waren:“Addiere“ (eine Anweisung), “147“ (Daten) und “332“ 
(Daten). Unser Computer wird also ein ahnliches Eingabegerat 
brauchen, urn Anweisungen und Daten zu empfangen. 
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Speicher 

Nach Erhalt der Daten brauchst du ein geeignetes Medium um die 
Daten zu speichern Oder zu erinnern. Also hast du sie auf die 
Tafel geschrieben. Unser Computer wird auch ein Gedachtnis 
brauchen. 

Akkumulator 

Als nachstes hast du die beiden Zahlen Spalte fur Spalte addiert 
und die Teilergebnisse unter die Linie geschrieben, bis du, ganz 
links angekommen, die gesamte Summe gesammelt hattest. Kurz, 
du fuhrtest die notwendigen arithmetischen Operationen aus. 
Unser Computer braucht auch eine arithemetische Einheit. Und 
weil die Ergebnisse der arithmetischen Operationen dort 
gesammelt werden nennen wir sie einen Akkumulator. 
Programm 

Jetzt erinnere dich, wie du die Daten an der Tafel gespeichert 
hast. Du hast sie nicht einfach zufallig verteilt irgendwo auf die 
Tafel geschrieben, sondern genau untereinander, in Spalten - der 
richtigen Weise zum Addieren. Denke auch daran, da(3 du beim 
addieren der Zahlen bei der ganz rechten Spalte angefangen, die 
Ziffern addiert und unten hingeschrieben hast. Dann bist du eine 
Spalte weiter nach links gewandert und so weiter. Du hast diese 
Schritte starr nach einer vorgegebenen folge von instruktionen 
ausgefuhrt, die du kurz vorher gelernt hattest. Dieser Satz von 
Instruktionen, die dich bei der Addition angeleitet haben nennen 
wir ein Programm. Unser noch zu vervollstandigende Computer 
ware nutzlos ohne ein Programm.. 

Ausgabe (Output) 

Was du als letztes getan hast, bevor du die Tafel abgewischt hast 
und vor der Ruckkehr zu deinem Platz war, die Antwort der 
Aufgabe dem Lehrer zu sagen. Unser Computer wird uns auch 
seine Antworten in verstandlicher Form verfugbar machen konnen 
mussen. Fur diese Operation werden wir ein Ausgabegerat 
benotigen. 

Unser Blockdiagramm ist jetzt vollstandig genug um einen 
Namen zu rechtfertigen.Da es sich um einen reichlich einfachen 
Computer handelt wollen wir es kurz SIMCO [von SIMple 
COMputer - anm. d. ubers.] nennen. 
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Fig. No. 1. Block diagram for SIMCO. 
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Section 


Kommunizieren mit Computern 

Eingabe (INPUT) 

Der nachste Abschnitt wird zwei Worte, die mit Computern 
befaBte Menschen in einem sehr speziellen Sinne 
verwenden. Diese Worte sind READ (lese) und PRINT 
(schreibe) und ihr Gebrauch beziehen die eingabe- und 
ausgabeteile eines Computers. Urn ihre besonderen 
Bedeutungen zu erklaren wird es hilfreich sein, uns fur 
den Moment von realen Computern verwendeten Geraten 
zuzuwenden. 

Entgegen Science Fiction Schreibern sind Computer nur 
Maschinen - nicht mehr und nicht weniger. Die 
verschiedenen Elemente eines Computers kommunizieren 
miteinander in einer Sprache, die Maschinen “verstehen" - 
genauer, eine elektronische Sprache. Im GroBen und 
Ganzen besteht das “Alphabet" dieser Sprache aus 
elektrischen Pulsen und “Worte" werden aus Folgen 
(Sequenzen) solcher Pulse gebildet, die nach bestimmten 
Standards angeordnet sind. 

Bezeichnen wir die Abwesenheit eines Pulses als Null 
und die Anwesenheit eines Pulses als Eins, so konnen wir 
fast jede gewunschte Art von Information als Gruppen von 
Einsen und Nullen verschlusseln. 

Die Eingabeeinheit eines Computers ist einfach ein Gerat 
zur Eingabe von Einsen und Nullen in Form von Pulsen. 
Eines der gebrauchlichsten Eingabegerate ist der 
Lochkartenleserwie der in Abb.3 gezeigte. Abb.2 zeigt 
eine typische Lochkarte 



Fig. No. 2, Punched card. 
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Winzige Metallfuhler im Kartenleser ertasten die Anwesenheit 
(oder Abwesenheit) von Lochern in Lochkarten. Die Fuhler 
arbeiten als Schalter, die Pulse (oder auch keine Pulse) 
auslosen, die zur Speichereinheit des Computers senden. So 
reprasentiert jede Kombination von Lochern und Nichtlochern 
ein Zeichen oder eine Zahl. 

Wenn wir also den Computer anweisen etwas zu lesen, dann 
sagen wir ihm damit, ein Stuckchen Information von einem 
Eingabegerat zu holen urn sie an einem bestimmten Ort im 
Speicher zu lagern. 


Ausgabe- (output) Gerate 

Ausgabegerate sind die Mittel des Computers, uns etwas 
mitzuteilen. Es uberrascht nicht, dal3 ihre Funktion im 
wesentlichen eine schlichte Umkehrung der Eingabegerate ist. 
Sie holen Informationspulse aus dem Speicher und verwandeln 
sie in eine Fur uns verstandliche Form. 

Eine der ublichsten Formen von Ausgabegeraten ist der in 
Abb.4 gezeigte Hochgeschwindigkeitsdrucker. Er kann die 
Informationspulse aus einem Computerspeicher mit einer 
Geschwindigkeit von Hunderten Zeilen pro Minute in gedruckte 
Information verwandeln. Weisen wir also unseren imaginaren 
Computer an, etwas zu schreiben, so sagen wir ihm, er moge 
Information aus einem bestimmten Teil des Speichers zu holen 
und auszudrucken. 
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Fig, No. 5. Flow chart for repairing a Hat tire. 
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Flussdiagramme 

Das von uns erstellte Blockdiagramm enthalt die 
grundlegenden Elemente eines einfachen Computers. Es 
sagt uns aber noch nicht viel uber die Interaktionen zwischen 
den Teilen. Jetzt sind wir soweit, mit dem Studium dieser 
Interaktionen zu beginnen. 

Ein Weg, das Visualisieren der inneren Dynamik eines 
Computers zu beginnen ist, ein Flussdiagramm zu zeichnen, 
ein Schritt fur Schritt -Diagramm aller Vorgange, die beim 
das Losen einer bestimmten Aufgabe eine Rolle spielen. 
FluBdiagramme kann man fur fast jede vorstellbare Tatigkeit 
erstellen, auch fur das wechseln eines platten Reifens - wie 
die gegenuberliegende Seite zeigt. Ein Flussdiagramm fur 
einen Schuler beim addieren zweier Zahlen an der Tafel ist 
unten zu sehen: 


, OUTPUT 
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RECElVE (RS iQ St ADDED 

_J 
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DO ADD'TION 

.1 

- 

ANlStOUl4C£ 

: AMSWER 


5TQF 

Fig, No* 6. Flow chart tor blackboard addition. 

Dieses Flussdiagramm scheint recht offensichtlich, aber 
wenn Aufgaben und Ablaufe komplizierter werden, werden 
Flussdiagramme zunehmen hilfreich als Zwischenschritt 
zwischen der Analyse der Problemstellung und dem 
Programm zur Losung derselben. 
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Beispielsweise wird das Flussdiagramm zur Addition zweier Zahlen deutlich 
verwickelter, wenn es fur SIMCO erstellt wird. 
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Fig. No. 7, Flow chart tor addition with SIMCO, 


Ablaufdiagramme 

Wie auf Seite 9 gezeigt kann der Ablauf jedes Schrittes in unserem Flussdiagramm 
durch eine Reihe Blockdiagramme erlautert werden. Der Datenfluss wird dabei durch 
durchgezogene Linien symbolisiert. Gestrichelte Linien zeigen Kontrollpulse. 
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Fig. No. 8. SIMCO adding two numbers. 
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Anweisungen, Daten, 

Addresser! 


Die ratselhaft erscheinenden Zahlen in den Programmeinheiten 
in Abb.8 sind Maschienensprache-Ubersetzungen und 
Abkurzungen der verbalen Anweisungen aus dem 
Flussdiagramm. Ihre Bedeutung wird im Folgenden klar 
werden. Bis jetzt ist fur’s Verstandnis nur wichtig, daB sie fur 
den Computer vollkommen klar sind* und daB die 
Programmeinheit sie in der richtigen Reihenfolge bekommt. 


Operational Codes 

Jede Anweisung, oder “Wort“, des Programms besteht aus 
drei Stellen. Die erste Stelle de Programmworts ist der 
Operational Code - ein Befehl an den Computer, eine 
bestimmte Flandlung wie “lese“ (read), “schreibe" (print), 
“addiere" (add) oder “subtrahiere 11 (subtract) auszufuhren. So 
unglaublich es scheint, nur Zehn solcher Befehle sind notig, urn 
fast jede Aufgabe zu losen, fur die ein genauerLosungsweg 
festgestellt werden kann. 

Die Zehn Operational Codes des SIMCO sind: 


0 = INPUT 

1 = CLEAR AND ADD 

2 = ADD 

3 = TEST ACCU CONTENT 

4 = SHIFT 


5 = OUTPUT 

6 = STORE 

7 = SUBTRACT 

8 = UNCONDITIONAL JUMP 

9 = HALT AND RESET 


Diese Operational Codes (kurz: OP-Codes) werden von 
CARDIAC verwendet. Du wirst sehen, es gibt noch viele andere 
funktionelle Ahnlichkeiten einschlieBlich CARDIAC’S Fahigkeit, 
jede Aufgabe zu losen, die auch SIMCO zu losen vermag. 


*Denkbar ware ein Computer, der auf verbale Anweisungen reagiert, 
wie sie in unserem Flussdiagramm Verwendung fanden. 
Beispielsweise kann ein Eingabegerat so konstruiert werden, daB es 
Befehle versteht wie:“Nimm die erste Zahl aus dem Speicher und 
addiere sie zu der Zahl im Akkumulator." Allerdings gibt es 
buchstablich tausende Wortkombinationen urn ein und dasselbe zu 
sagen. Einen Computer zu entwerfen, der eine einzige unzweideutige 
Bedeutung aus all diesen Kombinationen herauslesen kann ist zwar 
moglich, aber noch immer reine Science Fiction. 
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Speicher und Addressen 

Immer, wenn er arbeitet transportiert ein Computer standig 
Daten von und zur Speichereinheit. Offensichtlich muss alles im 
Speicher abgelegte fur sich und von sonstigen Speicherinhalten 
unterscheidbar gehalten werden. AuBerdem mu6 jeder 
Speicherinhalt so gespeichert werden, daB es bei Bedarf sofort 
wiederzufinden ist. Diese Art schnellem und narrensicheren 
Zugriffs auf den Speicher geht nur, wenn der Speicher physisch 
in eine Anzahl eindeutig indentifizierbare Segmente unterteilt 
ist. (Denk sie dir als Facher). Jedes Fach hat eine eigene 
Nummer Oder Addresse. GroBe Computer haben ublicherweise 
etwa funfzehntausend Addressen. Aus praktischen Grunden 
besteht der Speicher von SIMCO (und CARDIAC) aus 100 
Addressen, durchnummeriert von 00 bis 99.Die beiden letzten 
Ziffern jedes Programmworts beziehen sich auf eine dieser 
Addressen. Also arbeitet unser Computer mit Dreistelligen 
Worten, eine Stelle fur den OP-Code und zwei fur eine 
Speicheraddresse. 

Anweisungsworte und Datenworte sind 
Doppelganger 






Es ist bemerkenswert, daB alle Anweisungen in diesem 
unveranderlichen dreistelligen Format gegeben werden konnen. 

Wenn unsere Anweisungsworte aus drei Ziffern bestehen, wie 
sehen dann unsere Datenworte aus? Die Antwort ist: Sie sehen 
genauso aus! Datenworte - das was Verarbeitet wird - 
bestehen auch aus drei Ziffern. Genauer gesagt, ihr Lange ist 
auf drei Stellen beschrankt, weil dies die maximale GroBe jeder 
Speicherzelle ist. Der Punkt ist, beide Arten von Worten sehen 
gleich aus. 

Bevor wir aber die wichtige Frage klaren, wie der Computer 
beide unterscheiden kann wollen wir erst einmal feststellen, daB 
diese Ahnlichkeit von enormem Vorteil ist. Zuerst einmal 
bedeutet es, daB beide Arten von Worten von derselben 
Hardware verarbeitet werden konnen. Beide konnen mit 
denselben Geraten eingegeben, von demselben Akkumulator 
verarbeitet und in demselben Speicher abgelegt werden. Das 
ist nicht nur okonomisch, es bedeutet auch, daB wenn ein 
Computer eine Aufgabe abarbeitet, er sich selbst Anweisungen 
geben kann. Computer mit dieser Funktionsweise nennt man 
Programmspeichercomputer. Es ist diese Fahigkeit, eigene 
Programmezu speichern und zu verandern, die 
Programmspeichercomputern den Anschein der fast vollig 
automatischen Funktion verleiht. 
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Section 


SIMCO in Speicherprogramm- 
Modus konvertieren 


* 

PfcOGftAtf 

JMif 



Um aus SIMCO einen Programmspeichercomputer zu machen 
mussen wir seine ineffiziente Programmeinheit durch drei neue 
Gerate ersetzen - ein Anweisungsregister, einen 
Programmzahler und eine Kontrolleinheit. Diese Teile 
+ hinzuzufugen macht aus SIMCO so etwas wie einen echten 



Das Anweisungsregister 

Die Funktion dieses Registers ist es, jedes Anweisungswort zu 
speichern, wahrend die betreffende Anweisung ausgefuhrt wird. 
Ungleich SlMCO’sschwerfalliger Programmeinheit, die ein 
komplettes Programm speichern musste, muss das 
Anweisungsregister nur eine Anweisung gleichzeitig speichern. 
Ist die Anweisung ausgefuhrt wird ein neues Anweisungswort 
ins Anweisungsregister gespeist. 
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Der Programmzahler 

Neben seinen vielen anderen Funktionen hatte SlMCO’s 
Programmeinheit Anweisungen in der richtigen Reihenfolge 
auszugeben. Dazu muBte sie sich merken, wo genau sie in der 
Reihe war. 

Wie ein Mensch, der eine lange Liste geschriebener 
Anweisungen durchgeht, merkte sie sich den aktuellen Platz 
indem sie “mit dem finger daran entlangfuhr 11 , immer um einen 
platz aufruckend, bevor die aktuelle Anweisung ausgefuhrt 
wurde. Der Programmzahler enthalt die Speicheraddresse, von 
der die aktuelle Anweisung geholt wurde. Vor der Ausfuhrung 
dieser Anweisung wird eine 1 zu dieser addresse addiert. Da 
Anweisungen im Speicher sequentiell abgelegt werden ergibt 
das Addieren von 1 die korrekte Addresse fur die nachste 
Anweisung. 

Der Programmzahler benotigt noch eine weitere Fahigkeit: 
Obwohl Anweisungen sequentiell im Speicher liegen muss ein 
Computer oft fruhere Anweisungen wiederholen Oder sogar 
weiter nach vorn zu anderen auBerhalb der Reihe springen. 
Anweisungen dieses Inhalts sind als Sprungbefehle bekannt. 
Ihre Verwendung wird spater noch genau erklart. Bis dahin 
reicht es zu wissen, daB der Programmzahler manchmal um 
mehr als 1 erhoht werden muss. 



Die Kontrolleinheit 

Die Kontrolleinheit kontrolliert die Tatigkeit von 
Anweisungsregister und Programmzahler in Relation zu alien 
anderen Teilen des Computers. Sie ist ein Verbindungs- Oder 
Umschaltgerat, etwa wie eine Telefonistin, die als Reaktion auf 
Signale Verbindungen an der Schalttafel herstellt. 

Die Kontrolleinheit: 

1. erhoht den Wert des Programmzahlers um 1 und stellt so 
die Addresse der nachsten Anweisung ein. 



Fig, No, 10. Control adding 1 (o tin; program counter. 
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2. verwendet die Zahl im Programmzahler als Addresse, von der die nachste 
Anweisung fur das Anweisungsregister zu holen ist. Der Programmzahler 
dirigiert den Speicherzellzeiger zur richtigen Zelle. 



l‘ig. No. 1 L Control fetching 3 wort! to lEiC nisfructjuii register. 


3. aktiviert das Anweisungsregister, urn die aktuelle Anweisung auszufuhren. Die 
gezeigte Anweisung sorgt dafur, daB ein Wort von der Eingabe in den speicher 
eingelesen wird. 



Wie der Computer zwischen Anweisungsworten und Datenworten 
unterscheidet 

Jetzt sind wir soweit, uns anzusehen, wie die verschiedenen Teile eines Computers 
den Unterschied zwischen Anweisungsworten und Datenworten erkennen. Aus der 
Sicht eines Computers ist die Losung einfach: Verwendung und Bedeutung eines 
Wortes sind lediglich eine Frage davon, welcher Teil des Computers darauf zugreift. 
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Das ist ganz analog zu der Weise, wie ein Satz Zahlen wie 38-24-36 verschieden 
interpretiert werden, je nachdem wofur sie verwendet werden. In einem Hollywood 
Filmstudio wurden sie vielleicht die Dimensionen einer kurvenreichen Schauspielerin 
angeben (Daten). In einem Footballstadion waren sie vermutlich Signale fur den 
nachsten Spielzug (Anweisungen). In einer Mathematikstunde in der Grundschule 
konnten sie vielleicht einfach drei Zahlen zum addieren sein. 



Ganz ahnlich ist die Bedeutung eines dreistelligen Wortes abhangig davon, in 
welchem Teil des Computers es sich befindet.Beispielsweise bedeutet eine “017“ im 
Anweisungsregister “Hole das Wort aus der Eingabe und speichere es in 
Speicherzelle 17“. 

Im Akkumulator wird 017 einfach als die Zahl siebzehn behandelt und addiert zu 
Oder subtrahiert von der Zahl, die schon im Akkumulator ist. 

In der Speichereinheit kann 017 sowohl ein Anweisungswort wie ein Datenwort 
sein. Der Gebrauch hangt davon ab, welche anderen Einheiten das Programm 
aufruft, urn darauf zuzugreifen. Ist es ein Datenwort und das Programm lasst das 
Anweisungsregister darauf zugreifen, so wird es als Anweisung behandelt und der 
Computer wird verruckt. Dieser Fehler unterlauft Programmierern nur allzu oft und 
Computer sind bekannt fur ihr seltsames Verhalten in so einem Fall. 
Glucklicherweise sind die Ergebnisse solcher Fehler derart fremd, daB 
Computeranwender schnell erkennen, daB etwas verkehrt gelaufen ist und das 
Programm zur Korrektur entfernen. 
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Section 


Einfuhrung in CARDIAC 



Da wir jetzt ein komplettes Blockdiagramm eines Computers 
zusammengestellt haben sind wir soweit, seine Elemete mit den 
analogen Elementen des CARDIAC abzugleichen. Einige 
dieser Analogien sind recht offensichtlich und wenig 
erklarungsbedurftig. Andere, weniger offensichtliche, werden 
wir detailliert erklaren. 

Anmerkung: Eine Einheit wurde beim Blockdiagramm 
absichtlich ausgelassen. Es ist die Energieversorgung Oder 
Energiequelle. Dieser Teil wurde ausgelassen, weil Du bei der 
Arbeit mit CARDIAC die Energiequelle sein wirst. Du wirst die 
Schieber bedienen und Daten aus einem Teil von Cardiac zu 
einem anderen transferieren. Du wirst sogar die Arithmetik 
ausfuhren, die im Akkumulator auszufuhren ist. Das ist keine 
Ablenkung von CARDIAC’S Fahigkeiten als Lernhilfe. Denk 
immer daran, du arbeitest nicht mit CARDIAC, urn rechnen zu 
lernen, sondern urn zu lernen, wie ein Computer funktioniert. 

INPUT 

Wie bereits erwahnt sind die Eingabegerate eines Computers 
die Teile, mittels derer Daten und ein Programm aus 
Anweisungen zum Speichern in den Computer eingegeben 
werden. 

Da eins der gebrauchlichsten Eingabegerate der 
Lochkartenleser ist wurde CARDIAC’S Eingabe gestaltet, wie 
ein Streifen aus Lochkarten, die Ende zu Ende 
aneinanderhangen. 

Nachdem wir unser Programm und die Daten mit Bleistift auf 
den Streifen geschrieben haben wird dieser in den 
Eingabeschlitz eingefuhrt. Karte Nummer 1 sollte direkt unter 
dem Pfeil erscheinen. 

Im Laufe einer Aufgabe werden Anweisungen fur den 
InformationsfluB im Anweisungsdecoder-Fenster erscheinen. 


OUTPUT 

CARDIAC’S Ausgabe erscheint und funktioniert wie die 
Eingabe. Der Kartenstreifen wird in den Ausgabeschlitz 
geschoben, bis die Karte Nummer 1 im Fenster erscheint. In 
Betrieb wird CARDIAC’S Kontrolleinheit den Flu 13 
auszugebender Information zu den Karten leiten. 
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Speicher 

Ein Computer “merkt“ sich Sachen magnetisch. Sein Hauptspeicher 
besteht ublicherweise aus tausenden winziger Ferritkerne, die jeweils 
ein Bit, eine Binarstelle, an Information speichern konnen. Eine 
Magnetisierung im Uhrzeigersinn bedeutet eine Binarnull wahrend 
eine Magnetisierung im Gegenuhrzeigersinn eine Binareins darstellt. 
Information, die in Pulsen zu diesen Kernen gelangt andern ihre 
Polaritat in eine der beiden Richtungen. 

Die Kernspeicher sehr groBer Computer konnen bis zu 192000 
Worte aus jeweils sechsunddreiBig Oder mehr Binarstellen speichern. 

Der Einfachheit halber arbeitet CARDIAC mit dezimalen statt 
binaren Ziffern. AuBerdem ist der Speicher kleiner. Er kann nur 100 
dreistellige Worte speichern und diese werden mit dem Bleistift 
geschrieben und durch anschauen gelesen. 



Akkumulator 

Der Akkumulator ist die Arithmetische Einheit eines Computers. Darin 
werden Zahlen addiert, subtrahiert Oder Operationen wie verschieben 
der Stellen nach links Oder rechts unterworfen. 

Zahlen im Akkumulator konnen auch auf ihr vorzeichen gepruft 
werden - positiv Oder negativ. 

CARDIAC’S Akkumulator erfullt dieselbe Aufgabe. In jedem Fall 
wirst Du die Funktion der Elektronik erfullen, indem Du jede 
Rechenoperation ausfuhrst, die vom Anweisungsregister aufgerufen 
werden. Du wirst auch den Vorzeichenschieber des Akkumulators so 
verschieben, daB das richtige Vorzeichen im runden Fenster zu 
sehen ist. 

Ganz ahnlich wirst Du beim Schreiben auf Input- Oder Output-Karten 
Oder in den Speicher angeben miissen, wenn die Zahlen negativ 
sind. Zahlen ohne Vorzeichen werden als positiv angenommen. 

Der eigentliche Akkumulator besteht nur aus der untersten Zeile von 
Kastchen. Die beiden oberen Zeilen sind nur ein Schmierzettel fur 
Additionen und Subtraktionen 

Da CARDIAC’S Speicher nur dreistellige Zahlen speichern kann wird 
dich das zusatzliche quadrat im Akkumulator vielleicht wundern. Es 
dient der Aufnahme des Uberlaufs, der Auftritt, wenn zwei dreistellige 
Zahlen addiert werden, deren Summe 999 ubersteigt. 
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ACCUMULATOR 


Programmzahler 

Der Programmzahler verfolgt, welcher Schritt eines Programms der 
Computer als nachstes ausfuhren soli. Er ist eigentlich ein 
elektronischer Zahler, dessen Inhalt die Addresse der Speicherzelle 
reprasentiert, aus der die nachste Anweisung zu holen ist. 

Weil das Anweisungsregister manchmal eine Anweisung auBer der 
Reihe anfordert muB der Programmzahler durch das 
Anweisungsregister veranderbar sein. Normalerweise erhoht er aber 
automatisch seinen Wert urn eins, urn auf die nachste Speicherzelle 
zu zeigen. 

CARDIAC’S Programmzahler ist einfach eine Markierung in der 
Form eines Marienkafers. Im Verlauf des Programms wird er mit der 
Hand von einer Speicherzelle zur nachsten bewegt. Bei richtiger 
Verwendung wird er deinen Platz genauso sicher anzeigen, wie ein 
elektronischer Programmzahler und dabei weniger aufmerksamkeit 
Benotigen 
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INSTRUCTION 


REGISTER 

C1C 1 


ACCUMULATOR TEST 



yes 




Anweisungsregister 

Wenn Du mit einem normalen Taschenrechner zei Zahlen 
addieren solltest, so wurdest Du wahrscheinlich die folgenden 
Schritte durchlaufen: 

1. Die Anweisung lesen (“addiere Zahl A zu Zahl B“) 

2. Zahl A ansehen 

3. Die Tasten fur die Zahl A driicken 

4. Die +-Taste driicken 

5. Zahl B ansehen 

6. Die Tasten fur die Zahl 

7. Die =-Taste driicken 

Das Anweisungsregister eines Computers fuhrt das Aquivalent all 
dieses Tastendriickens aus, indem es eine Anweisung speichert und 
dann die richtigen Schaltkreise anpulst um sie auszufuhren. Welche 
Wege die Pulse nehmen wird durch den OP-Code des 
Anweisungswortes bestimmt. Dies geht ganz analog zu dem was 
passiert, wenn Du die Zehn Ziffern einer langen 
Ferngesprachsnummer wahlst. Die ersten drei Ziffern (die 
Ortsvorwahl) aktivieren die Gerate um das Signal zur richtigen Stadt 
zu leiten. Die nachsten drei Ziffern bestimmten den korrekten Knoten 
in der Stadt. Die iibrigen vier Ziffern weisen die lokale Schaltstelle an, 
dich mit dem individuellen Telefonanschluf3 zu verbinden. 

CARDIAC’S Anweisungsregister besteht aus den OP-Code- und 
Address-Schiebern plus den drei Fenstern, um das darauf Gedruckte 
anzuzeigen. 

Das Fenster mit der Bezeichnung “Anweisungsregister" 
(Instructions register) erlaubt uns in das Register zu blicken, um das 
Anweisungswort darin zu sehen. 

Das Fenster mit der Bezeichnung “Akkumulator Test" (accumulator 
test)wird verwendet, um das Vorzeichen der Zahl im Akkumulator zu 
prufen. Es pruft auch die Eingabe, um zu sehen, ob alle Karten in den 
Speicher gelesen wurden. 

Das Anweisungs-Decoder-Fenster generiert gewissermaBen die 
Pulse, die die Richtigen Schaltkreise aktivieren um eine Anweisung 
auszufuhren. Da Du diese Schaltkreise ersetzt sind diese 
Anweisungen in Deutsch (english) ausgeschrieben statt in Pulsen. 
Du kannst dir dieses Fenster Decoder vorstellen, der dir die Pulse 
ubersetzt. 



Sequenzieren 

In einem echten Computer ist die Reihenfolge der 
Anweisungspulse uberaus wichtig. In CARDIAC ist die richtige 
Reihenfolge (Sequenz) genauso wichtig. Dem im 
Flussdiagramm durch die Pfeile angezeigten Weg mu(3 strikt 
vom Anweisungsregister-Fenster zum Akkumulator-Test- 
Fenster zum Anweisungs-Decoder-Fenster und zuriick zum 
Anweisungsregister-Fenster gefolgt werden. 

Dieser Flu 13 reprasentiert den innersten Kreis der Funktion 
eines Computers. 
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Kontrolle 

Die Kontrolleinheit eines Computersfolgt einem unveranderlichen dreiteiligen Zyklus. 
Zuerst holt sie eine Anweisung aus dem Speicher und speichert sie ins 
Anweisungsregister. 

Als nachstes erhoht es die Zahl im Programmzahler und erhoht so die Nummer der 
Addresse der nachsten Anweisung. 

SchlieBlich startet es die Ausfuhrung der zuvor ins Anweisungsregister 
gespeicherten Anweisung. Wahrend das Anweisungsregister durch seinen Zyklus 
lauft bleibt die Kontrolleinheit reglos. Sie ubernimmt wieder, sobald das 
Anweisungsregister eine Anweisung abgearbeitet hat. 

Du wirst als CARDIAC’S Kontrolleinheit dienen, indem du sein inneres 
Flussdiagramm verfolgst. Indem Du das tust wirst Du alle oben beschriebenen 
Tatigkeiten ausfuhrst. 

Indem Du jeden Zyklus durchlaufst solltest du gelegentlich eine Pause machen, urn 
zu erinnern, da!3 Computer etwa eine Million mal schneller durch diese Zyklen laufen. 
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Section 


Das erste Programm 

Nun, wo wir uns mit CARDIAC’S verschiedenen Teilen vertraut 
gemacht haben sind wir soweit unser erstes Programm 
durchzugehen. Es ist ein extrem einfaches Programm zur 
Addition zweider Zahlen. Uberdies haben wir es fur Dich 
geschrieben. Sein Zweck ist nicht, dich mit CARDIAC’S 
Fahigkeiten als Computer zu beeindrucken, es soil Dich mit der 
Funktionsweise vertraut machen. Spatere Programme werden 
nicht so einfach sein - insbesondere, wenn du selbst versuchst, 
welche zu schreiben. 

Beim Durchgehen des Programmes nimm nichts vorweg uns 
springe auch nicht voraus. Das Auslassen auch nur eines 
einzigen Schrittes kann katastrophale Ergebnisse zur Folge 
haben. Du findest diese Vorgehensweise vielleicht pedantisch, 
Computer aber tun das nicht. Sie fuhren jeden Tag 
milliardenfach denselben Vorgang aus, ohne zu ermuden Oder 
sich zu langweilen. Das ist ihr groBe Starke. Vermutlich wirst Du 
lernen, das genauso zu begruBen, wie die Wissenschaftler und 
Mathematiker, die fruher Tage und Monate mit stupider 
Rechenarbeit verbrachten. 

Da unser Programm aus nur sieben Anweisungsworten 
besteht konnen wir sie wie folgt in einer einzigen Zeile notieren: 
034, 035, 134, 235, 636, 536, 900. Jedes langere Programm, 
das in dieser Weise zusammengeklumpt wird ware Pfusch. Es 
ist besser, das unten gezeigte tabellarische Format zu nutzen. 

Die erste Spalte listet die Speicherzellen auf, in die 
Programmworte geladen werden. Die zweite Spalte zeigt den 
Programmcode, der Inhalt der Speicherzellen wird. Die dritte 
Spalte enthalt erklarende Kommentare. 


Programm No. 1: Addiere Zahl “A” zu Zahl “B“ 
um Summe “S“ zu erhalten 


ADDRESSE 

INHALT 

KOMMENTAR 

17 

034 

Read “A”. 

18 

035 

Read “B”. 

19 

134 

Clear accumulator and add”A”. 

20 

235 

Add “B” (“S” ist nun im Akkumulator) 

21 

636 

Store “S”. 

22 

536 

Print “S”. 

23 

900 

Halt and reset. 
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Hinweise 

1. Verwende eine weichen (2B) bleistift, um dunn die Programmworte in die 
angegebenen Speicherzellen zu schreiben. 

2. Schreibe die beiden zu addierenden Zahlen auf die erste und zweite Karte 
des Eingabestreifens (Verwende irgendwelche Zahlen, deren Summe 999 
nicht ubersteigt). Fuhre den Streifen in den Eingabeschlitz ein, bis Karte 
Nummer 1 unter dem Pfeil erscheint. 

3. Setze den Kafer (Programmzahler) in das ausgestanzte Loch von 
Speicherzelle 17 ein. 

4. Fuhre einen leeren Streifen in den Ausgabeschlitz ein, sodaB Karte Nummer 
1 im Fenster erscheint. 

5. Beginne. 


Mehr uber OP-Codes 

Wenn du das Programm genau befolgt hast wird CARDIAC das korrekte Ergebnis 
auf dem Ausgabestreifen erzeugt haben. 

Beachte, dafB die letzte Anweisung “900“ die Maschine nicht einfach angehalten, 
sondern auch den Programmzahler auf Null gesetzt hat. 

Sechs verschiedene OP-Codes wurden in diesem Programm verwendet. Sie sind 
unten aufgelistet, zusammen mit ihren mnemonischen Abkurzungen und erklarenden 
Anmerkungen. Die vier verbleibenden OP-Codes werden bei ihrer Vorstellung erklart. 


OP-Code Kurzel 

0 INP 

1 CLA 


2_ ADD 

5 _ OUT 

6 _ STO 

9 HRS 


Operation 

Lese Eingabekarte nach Zelle_ 

Losche Accumulator und schreibe Inhalt von Zelle_ 

hinein 

Addiere Inhalt von Zelle_zum Inhalt des Akkumulator 

Schreibe Inhalt von Zelle_auf Ausgabestreifen 

Speichere Inhalte des Akkumulators in Zelle_ 

Stoppe die Maschine an und setze den Programmzahler 
nach Zelle 


Wo sollten Programme anfangen? 

Du hast dich vielleicht gewundert, warum unser Programm in Speicherzelle 17 statt 
in Zelle 01 anting. Tatsachlich hatten wir in Zelle 01 anfangen konnen, aber das 
ware keine gute Ubung gewesen. Lange Erfahrung lehrte Programmierer, dafB es 
immer gut ist, etwas Speicher vor dem Programm freizulassen. Das gibt etwas 
“Ellbogenfreiheit“ fur den Fall, da(3 ein Teil des Programms weiter nach vorn 
verschoben werden mu(3, um eine vergessene Anweisung einzufugen. Etwas Platz 
zum Rangieren sollte aus dem gleichen Grund auch hinter dem Programm gelassen 
werden. 
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Section □ 


Schleifen 

Denke uber das folgende Zahlprogramm nach. Es erzeugt die Ausgabe: 1,2,3,4,5... 
und so weiter, solange du mochtest. 


Addresse 

Inhalt 

20 

100 

21 

603 

22 

503 

23 

200 

24 

603 

25 

503 

26 

200 

27 

603 

28 

503 

29 

200 

30 

603 

31 

503 

32 

200 

33 

603 

34 

503 


Wie das Programm zur Addition iinteressiert an diesem Programm weniger, was es 
tut, als wie es das tut. 

Es ist unnotig, dieses Programm durch CARDIAC ausfuhren zu lassen. Schon beim 
Ansehen konnen wir einen groBen Nachteil dieser Programmierweise feststellen. 
Schon der erste Blick zeigt, dal3 es viel zu lang ist - 15 Worte, nur urn bis 5 zu 
zahlen. Ein vergleichbares Programm, das bis zu einer Million zahlen soil wurde die 
Speicher auch des groBten Computers fullen. 

Ein genauerer Blick enthullt noch mehr. Nach dem ersten Wort wiederholt das 
Programm immer dieselben drei Schritte: 603,503,200,603,503,200, und so weiter. 

Schehen wir mal, was da passiert: 
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20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 


Inhalte Kommentare 

100 Der Inhalt von Speicherzelle 00 (001) wird in den Akkumulator 
geschrieben 

603 Der Inhalt des Akkumulators (001) wird nach Zelle 03 kopiert 
(ohne, dabei den Akkumulator zu loschen) 

503 Der Inhalt von Zelle 03 wird ausgegeben. Dies 1st das erste 
Zahlen. 

200 Der Inhalt von Zelle 00 (001) wird zum Inhalt des Akkumulators 
(001) addiert. Das Ergebnis ist „002“. 

603 Der Inhalt des Akkumulators (002) wird nach Zelle 03 kopiert 
(ohne, dabei den Akkumulator zu loschen) 

503 Der Inhalt von Zelle 03 wird ausgegeben. Dies Ist das zweite 
Zahlen 

200 Der Inhalt von Zelle 00 (001) wird zum Inhalt des Akkumulators 
(002) addiert. Das Ergebnis ist „003“. 

603 Der Inhalt des Akkumulators (003) wird nach Zelle 03 kopiert 
(ohne, dabei den Akkumulator zu loschen) 

503 Der Inhalt von Zelle 03 wird ausgegeben. Dies Ist das dritte 
Zahlen 

200 Der Inhalt von Zelle 00 (001) wird zum Inhalt des Akkumulators 
(003) addiert. Das Ergebnis ist „004“. 

603 Der Inhalt des Akkumulators (004) wird nach Zelle 03 kopiert 
(ohne, dabei den Akkumulator zu loschen) 

503 Der Inhalt von Zelle 03 wird ausgegeben. Dies Ist das vierte 
Zahlen 

200 Der Inhalt von Zelle 00 (001) wird zum Inhalt des Akkumulators 
(004) addiert. Das Ergebnis ist „005“. 

603 Der Inhalt des Akkumulators (005) wird nach Zelle 03 kopiert 
(ohne, dabei den Akkumulator zu loschen) 

503 Der Inhalt von Zelle 03 wird ausgegeben. Dies Ist das funfte 
Zahlen 



Fig. No, 13. Flowchart lor counting program. 
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Um einen Computer zahlen zu lassen reicht es , wie du 
gesehen hast, den computer zu programmieren, immer wieder 
eine 1 zum Inhalt des Akkumulators zu addieren, das Ergebnis 
in eine Speicherzelle zu kopieren und das Resultat 
auszugeben. 

Zahlen ist tatsachlihc eine wichtige Funktion von Computern und 
wird oft in Kombination mit anderen Aufgaben in Programmen 
verwendet. Die Frage ist also: Wie bringe ich einen Computer dazu, 
den Zahlcyclus wiederholt auszufuhren, ohne jeden Schritt einzeln ins 
Programm schreiben zu mussen? Offensichtlich benotigen wir eine 
weitere Anweisung - etwas, das man nur einmal in ein Programm 
schreiben muB, um den Computer eine Schleife zuruck zum Anfang 
des addiere-speichere-druck-Cyclus schlagen lasst. 



Der unbedingte Sprung 

CARDIAC hat genau so eine Anweisung. OP-Code nummer 8, die 
“Sprung“-Anweisung befreit uns sehr schon aus unserem Dilemma. 
Sie schickt den Kafer zuruck (oder vor) zu einer Speicherzelle 
unserer Wahl. In Programmierersprache ist so etwas als unbedingter 
Transfer bekannt. Diese Anweisung befahigt uns, einen Computer so 
zu programmieren, dal3 er in einer Schleife Programmsequenzen 
wiederholt durchlauft, ohne dal3 jeder Schritt der Sequenz mehr als 
einmal geschrieben werden mu8. 

Aber uber eine Schleife zu lesen laBt sie komplizierter erscheinen, 
als sie wirklich ist. Also lassen wir eine auf dem CARDIAC 
durchlaufen. 

Hier ist ein Programm mit Schleife. Es kann bis Unendlich zahlen, 
besteht aber aus nur funf Worten! Lass es bis zur Drei Oder Vier 
durchlaufen , um dich zu uberzeugen, dal3 es funktioniert. Beginne 
mit dem Kafer in Zelle 21. 

5TAR1 


J 


CO 1 IN .ACC 



-STQfVC AjC_ t_ 

1 


PRINT 

OUT 

; 


AO C> 

OOl 


l'ig_ No, 14- Flow chart tor 
counting program with a loop. 


Programm Nr.3 Zahlprogramm mit Schleife 


Addresse 

Inhalt 

Kommentar 

21 

100 

Losche und Addiere Inhalt von Zelle 00 

22 

603 

Speichere Inhalt von Akku in Zelle 03 

23 

503 

Drucke Inhalte von Zelle 03 

24 

200 

Addiere Inhalt von Zelle 00 

25 

822 

Springe zur Anweisung in Zelle 22 
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Operations-Code 8 beinhaltet eine weitere nutzliche Funktion (die in obigem 
Programm keine Verwendung fand): Zusatzlich zum Versetzen des 
Programmzeigers auBer der Reihe, um eine Schleife zu beginnen, merkt es sich den 
Programmzahler, sodaB dieser bei Bedarf zu der Stelle zuruckspringen kann, wenn 
der Computer die Schleife durchlaufen hat. OP-Code 8 tut dies, indem es eine Unter- 
Anweisung beinhaltet, um die letzte Addresse des Kafers (vor dem Sprung) in Zelle 
99 zu speichern. Diese Prozedur wird spater noch genauer erklart. 
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Section 


Schleifen verlassen 

Wie Du siehst sind Schleifen ein sehr nutzlicher Teil aus der Trickkiste der 
Programmierer. So nutzlich, daB es vermutlich kaum Programme ohne sie gibt. 
Ebenso mag Dir in den Sinn gekommen sein, daB, wenn Programmierer einen 
Computer in eine Schleife schicken, sie auch eine Mdglichkeit kennen mussen, ihn 
wieder dort herauszubekommen. Ein in einer Schleife gefangener Computer ist in 
echten Schwierigkeiten. Soetwas ist auch kein seltener Programmierfehler. Nur der 
Umstand, daB Programmer zumeist zeitlichen beschrankungen unterliegen 
verhindert manchmal, daB ein Fehler fatal wird. Ein Computer wird automatisch ein 
Programm “ablegen", dessen geschatzte Laufzeit uberschritten wird. 



Urn eine Schleife zu verlassen, muB ein Computer fahig sein, aufgrund eines 
vorbestimmten Kriteriums “eine Entscheidung zu fallen". Dieses Kriterium kann vom 
Programmierer vorgegeben sein, aber die Fahigkeit zum entscheiden muB in die 
Computerhardware eingebaut sein. 

Da ein Computer in einer Schleife immer wieder die selben Anweisungen 
wiederholt, muB “die Entscheidung" eine neue Anweisung beinhalten, urn die 
Schleife zu verlassen. Naturlich kann sie nicht zufallig eingesetzt werden. Der 
Computer muB genau wissen, wann er die neue Anweisung ausfuhren soli. Er muB 
das Auftreten einer Veranderung in seinem Inneren erkennen und darauf reagieren. 
Die Veranderung kann sein (ist es oft auch), daB sich das Vorzeichen einer Zahl im 
Akkumulators andert. 

Sagen wir beispielsweise, daB ein Computer programmiert wurde, von 100 abwarts 
zu zahlen. Das Programm tut dies, indem es 100 in den Akkumulator schreibt und 
dann in einer Schleife wiederholt “1“ davon subtrahiert. 

Nach 100 Subtraktionen in einer Schleife wird der Akkumulator uber die Null* 
hinweg zu Minus Eins gelangen. Wenn das geschieht wird der Vorzeichenwechsel 
t- 


Null wurde willkurlich als positive Zahl definiert. Wenn also genau 100 gezahlt 
werden soil, muB der Beginn bei 99 liegen. 
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durch geeignete Hardware entdeckt, und verwendet, um eine neue Anweisung 
aufzurufen. Genau dies geschieht in CARDIAC und die neue Anweisung hat die 
OP-Code-Nummer 3. Ihr mnemonisches Kurzel ist TAC - fur “Teste Accumulator 
lnhalt“ (Test Accumulator Contents). Das Programm unten zeigt diese Anweisung 
im korrekten Gebrauch. Es schreibt Minus Vier in den Akkumulator und addiert 
wiederholt Eins dazu, bis der Akkumulator Null erreicht. Da Null eine positive 
Zahlt ist (fur CARDIAC) andert sich an diesem Punkt das Vorzeichen und die 
Additionsschleife wird durchbrochen. Lasse das Programm durchlaufen nd achte 
dabei besonders darauf, was passiert, wenn du das Vorzeichen des 
Akkumulators anderst.. Beachte auch, wie OP-Code 3 eine Schleife aufbaut und 
sie durchbricht, sobald das Akkumulator-Vorzeichen wechselt. Nachdem das 
Programm in den Speicher geladen wurde setze den Kafer auf Zelle 20, um zu 
beginnen. _ 


Addresse 

Inhalt 

Kommentar 

00 

+001 

Daten 

19 

-004 

Daten 

20 

119 

-004 in den Akkumulator 

21 

200 

Addiere 001 

22 

618 

Speichere Akkumulator in Zelle 18 

23 

518 

Drucke Inhalt von Zelle 18 

24 

321 

Wenn Minus Springe nach Zelle 21 

Test Akkumulator{ 

Wenn Plus gehe weiter nach Zelle 23 

25 

900 

Halt und Reset 


5 T A ■ 



\ 

STOP 


Fig- N o, lli- Flow chart of rocket - !nun chin \i. conn t d ow n, 
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Bedingter und Unbedingter Transfer 

Wie die beiden letzten Programme zeigten beeinflussen sowohl 
der bedingte (OP-Code 3) wie der unbedingte (OP-Code 8) 
Transfer die Schrittfolge des Programmzahlers. Das heiBt, sie 
lassen den Kafer zu einer Addresse auBerhalb der Reihe 
springen. Der groBe Unterschied zwischen beiden 
Anweisungen ist, daB der unbedingte Transfer immer einen 
Sprung auslost, wahrend der bedingte Transfer den Sprung nur 
dann auslost, wenn das Akkumulatorvorzeichen negativ ist. 

AuiBer einem Weg, Schleifen zu verlassen eroffnet der 
bedingte Sprung eine Moglichkeit, in Abhangigkeit von zuvor 
bestimmten Ergebnissen verschiedene Prozeduren ausfuhren 
zu lassen. Solche alternativen Prozeduraufrufe sind bekannt als 
Verzweigungspunkte. In FluBdiagrammen werden sie durch 
rautenformige Gebilde reprasentiert und bezeichnen immer 
Stellen, an denen Entscheidungen zu treffen sind. Urn ihren 
Gebrauch zu sehen, blatter zuruck nach Seite 6 und schau dir 
noch einmal das “Diagramm zum Reifen wechseln an“. Wenn 
du etwas erfahrener bist, versuche es in Maschinensprache fur 
CARDIAC zu ubersetzen. Bis dahin denk eine Weile daruber 
nach, wie man “Ja“ und “Nein“ des FluBdiagramms in die 
positiven und negativen Akkumulatorvorzeichen eines 
Computers ubersetzt.. 
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Section 


Multiplikation 

Es gibt zwei Moglichkeiten, multiplikation von Computern 
ausfuhren zu lassen - Aufwendig Oder Okonomisch. 

Das ist naturlich ubervereinfacht, aber es stimmt schon, 
daB der Preis eines Computers ein guter Indikator dafur ist, 
wie er Multipliziert. In der Regel enthalten groBe, teure 
Maschinen Hardware, die es ihnen ermdglicht, direkt zu 
multiplizieren (oder dividieren) - sehr ahnlich, wie wir es tun. 

Preiswertere Computer haben keine solche Hardware und 
mussen sich mit der Methode der wiederholten Addition 
begnugen. Sie speichern die groBere der zu 
multiplizierenden Zahlen im Akkunulator und addieren sie 
wiederholt “n“-mal zu sich selbst - wobei “n“ gleich die 
kleinere zu multiplizierende Zahl minus eins ist. 

Urn beispielsweise 25 mit 5 zu multiplizieren schreiben sie 
25 in den Akkumulator und addieren mittels einer Schleife 
vier weitere 25en dazu. 

Da CARDIAC am eher sparsamen Modell orientiert ist 
multipliziert er durch wiederholte Addition. Diese Methode 
wird in Programm Nr 5 auf Seite 30 demonstriert. 

Merke, daB dieses Programm Op-Code 8 fur die 
Additionsschleife nutzt und OP-Code 3, urn sie zu verlassen. 
Merke auch, daB “n“ bei jedem Durchlauf der Schleife 
getestet wird und daB die Schleife nicht durchbrochen wird, 
bevor “n“ ein negatives Vorzeichen bekommt. Diese 
Methode ist als indizierte Schleife bekannt, wobei der Index 
“n“ ist. Dieselbe Methode kann von jedem Programm 
verwendet werden, das Bedarf fur eine “n“-mal wiederholte 
Prozedur hat. Da “n“ eher als datum eingegeben wird, denn 
integraler Teil des Programms zu sein, mussen solche 
Programme nicht geadert werden, wenn “n“ sich andert. 

Du kannst jede zweistellige Zahl als Mulitplikanden 
nehmen, aber es ist besser, eine kleinere Zahl als 
Multiplikator zu verwenden, da dieser festlegt, wie oft Du die 
Schleife durchlaufen muBt. 

Bevor Du beginnst, kopiere das Programm in die 
angegebenen Speicherzellen und setze den Kafer in Zelle 
07. Dann schreibe den Multiplikanden auf 
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die Eingabekarte Nummer 1 und den Multiplikator auf Karte Nummer 2. Was 
wurde wohl passieren, wenn du die beiden vertauschst? 

Programm Nr 5: Multiplikation mit einstelligem Multiplikator 

(multiplikator) A x BC (Multiplikand) 


Addresse 

Inhalt 

Kommentar 

07 

068 

Lies “BC“ in Zelle 68 

08 

404 

Clear* Akkumulator 

09 

669 

(Zelle 69 loschen und 
Speichere Akkumulator nach Zelle 69 fur die Speicherung 

10 

070 

der Summe vorhalten) 

Lies “A” nach Zelle 70. Dies wird “n“ 

11 

170 

Kopiere “n” in den Akkumulator 

12 

700 

Subtrahiere 1 von”n“ 

13 

670 

Speichere geandertes “n“ 

14 

319 

Teste Akkumulator Vorzeichen 

15 

16 

169 

268 

Clear Akkumulator und lade Inhalt von Zelle 69 hinein 

(bisherige Summe) 

Addiere BC zum Akkumulatorinhalt 

17 

669 

Speichere geanderte Summe nach Zelle 69 

18 

811 

Springe nach Zelle 11 

19 

569 

Drucke (Produkt aus “A“ x “BC“) 

20 

900 

Halt und Reset 


* Siehe Kapitel 12 zur Erklarung, wie diese Anweisung den Akkumulatorinhalt loscht. 

LII 11 LLLLLLUr. __ .... 




CLEAR A CKLl FOR T^E 
ACC U V UC- AT I NO s JW 


1 

READ "A" tTHLS WILL 3 E 
T-E NJ>EX F x rL B Ji 


TA^E SUBTRACT ONE, 
AND STORE l T S NEW VALUE 


J P-HIN5 CURRENT 
VALUE OF SVW 



SAKE PREVIOUS VALUE OP 
SUiM AND ADD BC TD FORM 
NE W SUM 5TQ R E 




Kig. No, 10 . Flow chart of single-digit multiplication 
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Section 


Ziffern verschieben 


Der “magische Neunen“ - Trick 

Hier ein Trick, mit dem Du einen Freund verwirren kannst - 
sofern er noch nicht bis hier gelesen hat. 

Bitte deinen Freund, eine dreistellige Zahl mit drei 
verschiedenen Ziffern aufzuschreiben. Er darf sie dir nicht 
zeigen. Nun weise ihn an, die Ziffern noch einmal in 
umgekehrter Reihenfolge aufzuschreiben. Als nachstes soil er 
die kleinere von der groBeren Zahl subtrahieren. Frage ihn nach 
der letzten Ziffer des Resultats. Und schon kannst Du ihm die 
ganze Zahl nennen. Wie? Lies weiter! 

Es ist eigentlich ganz einfach. Die mittlere Ziffer wird immer 
eine Neun sein und die beiden Endziffern werden zusammen 
immer Neun ergeben. Also brauchst Du nur noch die erhaltene 
Ziffer von Neun abziehen, urn die erste Ziffer zu erhalten. 
Naturlich ist dieser Trick eindrucksvoller, wenn er schnell und 
mit etwas showtalent ausgefuhrt wird. 

Was das alles mit CARDIAC und Computern zu tun hat? 
Nun.... nicht viel, aber es ist ein netter Weg, die letzte von 
CARDIAC’S zehn Anweisungen einzufuhren. 

Operations Code 4 - Die Verschiebe (shift) 
Anweisung 



Willst statt eines Freundes CARDIAC fur den „“Neunen“-Trick 
verwenden, so muB dieser fahig sein, die Reihenfolge der 
Ziffern einer gegebenen Zahl umzukehren. Wie die nachsten 
zwei Programme zeigen werden kann CARDIAC nicht nur 
Zahlem umkehren, er kann sie auch auf diverse andere Arten 
manipulieren. Dazu verwendet CARDIAC die OP-Code 4 - die 
“Verschiebe" (shift) - Anweisung. 

Wir haben diese Anweisung nicht etwa aufgespart, weil sie am 
wenigsten wichtig ware, sondern, weil sie wohl am weitesten 
vom alltaglichen Verstandnis entfernt ist. 

Was sie tut, ist, kurz gesagt, eine Zahl im Akkumulator urn “x“ 
Stellen nach links und dann urn “y“ Stellen nach rechts zu 
verschieben. Die Werte von “x“ und “y“ sind durch die zweite 
und dritte Ziffer des Anweisungswortes gegeben. Dies ist die 
einzige Anweisung, deren letzte zwei Stellen sich nicht auf eine 
Addresse im Speicher beziehen. 
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Bevor Du die Verschiebe-Anweisung richtig nutzen kannst mu3t 
Du zwei Dinge verstehen. 

(1) Ziffern, die beim Uberlauf den Akkumulator verlassen 
sind verloren. Sagen wir, Du hast eine 132 im 
Akkumulator und im Anweisungsregister steht “433“. Das 
verschiebt die Zahl im Akkumulator drei Stellen nach 
links, dann drei Stellen nach rechts. 1st damit alles wie 
vorher? Keineswegs! Seit das Verschieben nach links die 
1 und 3 aus dem Akkumulator hinausschob sind diese 
Verschwunden. Wahrend des Verschiebens nach rechts 
gelangte nur die 2 zuruck zu ihrem vorherigen Platz. 

(2) Es gibt keine “leeren“ Stellen im Akkumulator (oder in 
einem sonstigen Computer-Register). Wenn eine Ziffer 
hinausgeschoben wird, dann wird sie sofort durch eine 
Null ersetzt. Wenn beispielsweise 555 im Akkumulator 
steht und ein vierstelliges Verschieben nach links und 
rechts wird ausgefuhrt, dann ist der resultierende Inhalt 
0000 . 

Das folgende Programm wird dir ausfuhrlich zeigen, wie die 
Verschiebe-Anweisung zu verwenden ist. Schreibe es in die 
angegebenen Speicherzellen und notiere dann die dreistellige 
Zahl zum “umkehren" auf die Eingabekarte Nummer 1. Starte 
mit dem Kafer in Zelle 15 

Programm Nr. 6: Die Ziffernfolge einer Zahl “abc“ umkehren 
Addresse Inhalt Kommentar 

Lese “abc“ in zelle 39 
CLA “abc” 

Verschiebe Akku urn “c00“ zu erhalten 
Speichere Akku in Zelle 40 
CLA “abc” 

Verschiebe Akku, urn “00a“ zu erhalten 
Addiere Inhalt von Zelle 40, urn im Akku“c0a“ zu 
erhalten 

Speichere Akku in Zelle 40 
CLA “abc” 

Verschiebe Akku, urn “00b“ zu erhalten 
Verschiebe Akku, um“0b0“ zu erhalten 
Addiere Inhalt von Zelle 40, urn im Akku “cba“ zu 
erhalten 

Speichere Akku in Zelle 40 
Drucke Inhalt von Zelle 40 
Halt und Reset 


15 

039 

16 

139 

17 

431 

18 

640 

19 

139 

20 

413 

21 

240 

22 

640 

23 

139 

24 

423 

25 

410 

26 

240 

27 

640 

28 

540 

29 

900 


32 




































Section 


Ladestreifen (Bootstraps) und 
Ladeprogramme 

Bis jetzt hatten wir kein Problem,Programme in CARDIAC zu laden. 
Wir haben sie einfach in die angegebenen Speicherzellen 
geschrieben und haben dann frohlich weitergemacht. 
Unglucklicherweise geht das bei echten Computern nicht so. 
Programme echter Computer mussen wie Daten uber die Eingabe 
geladen werden. AuBerdem muB jedes Wort noch zur richtigen 
Addresse gelenkt werden. Das schreit formlich nach einem speziellen 
Ladeprogramm. 

Neue oder gerade reparierte Computer werfen ein weiteres Problem 
auf. Wenn eine neue Maschine das erste Mai aktiviert wird sind ihre 
gesamten Register voller verstummeltem Unsinn. Wie schon erwahnt 
kann es in den Registern eines Computers keine “Leerstellen" geben. 
Die Flipflop-Schaltkreise, Speicherkerne und sonstige Hardware, die 
verwendet wird, binare Einsen und Nullen zu speichern mussen 
immer eins von beidem anzeigen. Welchen Zustand sie annehmen, 
wenn eine neue Maschine erstmalig mit Strom versorgt wird ist rein 
zufallig, so daB die resultierenden Wort-Kombinationen 
bedeutungslos sind. 

Bevor ein Programm geladen werden kann muB der Inhalt einiger 
Register aufgeraumt werden. Wie ein Kind muB auch ein neuer 
Computer zumindest einige Worte lernen, bevor er flussig sprechen 
kann. Dazu braucht es eine besondere Harware. 

Einige Maschinen haben reset-Knopfe, urn den Programm-zahler 
auf Null zu setzen und den Akkumulator zu loschen. Andere haben 
eine lange Reihe von Eingabeknopfen zur manuellen Bit-weisen 
Eingabe von Worten. Aber, auf welche Weise auch immer, neue 
Computer mussen, in einem sehr direkten Sinne, sich an einem 
Ladestreifen (Bootstrap) hochziehen, urn laufen zu konnen. Wenig 
erstaunlich also, daB dieser ProzeB bootstrapping bzw. kurz booten 
heiBt. 

In der Fruhzeit der Computer gab es informelle Wettbewerbe, urn zu 
sehen, wer den Bootvorgang auf ein Minimum zu begrenzen 
vermochte. CARDIAC hatte jeden solchen Wettbewerb gewonnen, 
ohne auch nur einen Finger zu ruhren. Die einzige spezielle 
“Hardware", die er nutzt ist das Wort 001, das permanent in Zelle 00 
gespeichert ist. Seine Bootstrapping-Routine besteht nur aus zwei 
Worten:“002“ und “800“. Wir werden gleich sehen, wie diese ein 
Ladeprogramm beeinflussen. 

Ladeprogramme 

Ein Ladeprogramm ist einfach ein Programm, das wir in den Speicher 
bringen wollen, verknupft mit den passenden Eingabeanweisungen 
und Addressen. In einem richtigen Computer hat es zumeist eine 
andere, effektivere form, aber fur CARDIAC sind verknupfte 
Ladeanweisungen und Programmworte genau richtig. Das einzige 
Problem dabei ist:“ Wie will man jemals vorwarts kommen, wenn man 
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fur jedes zu speichernde Programmwort einen Satz Anweisungen schreiben mul3?“ Nun, 
man nutzt eine Schleife und an genu dem Punkt kommt die Bootstrap-Routine und die test 
eingebaute “001“ in CARDIACS Speicher ins Spiel. 

Fur unser erstes Programm zur Addition sieht das dann beispielsweise so aus: 

Programm Nr. 7: Bootstrap und Ladeprogramm fur die Addition 

Eingabe-Karte Inhalt Kommentar 


1 

001 

002 

Bootstrap (bereits in Speicherzelle 00) 

it 

2 

800 

tt 

3 

010 

Addressierungs - Anweisung 

4 

017 

Programm - Wort 

5 

011 

Addressierungs - Anweisung 

6 

018 

Programm - Wort 

7 

012 

Addressierungs - Anweisung 

8 

117 

Programm - Wort 

9 

013 

Addressierungs - Anweisung 

10 

218 

Programm - Wort 

11 

014 

Addressierungs - Anweisung 

12 

619 

Programm - Wort 

13 

015 

Addressierungs - Anweisung 

14 

419 

Programm - Wort 

15 

016 

Addressierungs - Anweisung 

16 

900 

Programm - Wort 

17 

BLAN 

K 

Signal fur Programmende 

18 

Datenwort (Zahl zur Addition) 

19 

-- 

Datenwort (Zahl zur Addition) 


START 

£ 


STOP 



Fig. Wo. 17. Flow chart For Program No. 7. 


Beginnend mit der Bootstrap-Routine, schreibe das Programm auf einen 
Eingabestreifen, steze den Kafer nach Zelle 00 und beginne zu laden. Vielleicht wird 
es nicht notig sein, das komplette Programm zu laden, urn zu sehen, wie es 
funktioniert. Es wird auch nicht notwendig sein, zukunftige Programme auf diese 
Weise zu laden, solange Du verstehst, da(3 Du eine Abkurzung nimmst. Schreibe Sie 
nur weiter direkt in den Speicher. 
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Section 



Unterprogramme (Subroutinen) 


In den fruhen Tagen der Computer hatten Programmierer noch 
keine Bibliotheken aufgezeichneter Programme. Jedesmal, 
wenn sie ein neues Problem zu losen hatten muBten sie ganz 
von vorne anfangen. 

Benotigte ein Teil eines Programms Sinus, Cosinus, 
Quadratwurzel Oder irgendeine andere jener tausende 
mathematischer Standardverfahren, so mufBten sie jeden Schritt 
davon einzeln programmieren. 

Fruh erkannten sie, dal3 sie unermudlich dieselben Routinen 
immer aufs neue erfanden. Das war eine enorme 
Verschwendung von Zeit und kreativer Energie, und, mit dieser 
Erkenntnis wurde das Konzept der Subroutine (des 
Unterprogramms) geboren. 



Was das ist 

Eine Subroutine ist einfach ein Teil eines Programms - 
ublicherweise auf Magnetband gespeichert, sodaB jedes 
Programm leicht darauf zugreifen kann. 

Es gibt Subroutinen fur alles, von einfachen Sinus- und 
Cosinusfunktionen bis zu so esoterischen Funktionen wie die 
Kramers-Kronig-Analyse des Reflektionsverhaltens. Ihre 
Schonheit liegt in der Tatsache, daB sie einmal geschrieben 
und gespeichert, sie niemals wieder geschrieben werden 
mussen. 

Zuweilen erweist sich ein ganzes Programm als derart nutzlich 
fur die teilweise Losung eines Problems, daB es im Ganzen als 
Subroutine eines groBeren Programms verwendung findet. 

Weil sich Subroutinen so schnell vermehren werden die 
Kataloge und Listen uber sie standig erneuert und revidiert. Aus 
offensichtlichen Grunden werden diese von Programmierern mit 
derselben eifrigen Aufmerksamkeit beachtet, wie sie Wettprofis 
den Listen der Pferdewetten zukommen lassen - zumeist 
allerdings mit mehr Ertrag. 

Sequenzen aufrufen 

Programme, die Subroutinen enthalten beinhalten keine groBen 
Lucken, wo die Subroutinen hineingestopft werden. Stattdessen 
bedienen sie sich eines Sequenzaufrufs - einer Anweisung, die 
den Programmzeiger auf die Einsprungaddresse der 
Subroutine 
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setzt. Der Sequenzaufruf enthalt auch vorrichtungen fur den 
Datentransfer zur und von der Subroutine. 

Eine weitere Aufgabe des Sequenzaufrufs ist es, die aufrufende 
Stelle im Hauptprogramm zu speichern und den Programmzeiger 
nach dem Durchlauf der Subroutine wieder dorthin zuruckzusetzen. 
CARDIAC verwendet dafur OP-Code 8. Im nachsten Programm wirst 
Du erstmalig vollen Gebrauch von dieser Anweisung machen - 
inklusiv des Teils, der dich anweist:“schreibe Zellennummer des 
Kafers in Zelle 99.“ 

Doppelte Prazision 

Die Prazision einer numerischen Beschreibung (von irgendetwas) ist 
eine Funktion der verwendeten Anzahl Stellen. Sagst Du etwa, etwa 
sei 3,62958 inches lang, so bist du doppelt so Prazise, wie jemand, 
der seine aussage einschrankt, indem er sagt, es sei 3,63 inches 
lang. 

So scheint die Prazision eines Computer auf die hardwarebedingte 
maximale Lange eines Wortes beschrankt. Glucklicherweise ist das 
nicht ganz richtig. Genauer gesagt, kleine Computer konnen 
programmiert werden, die groBere Prazision ihrer gro6en Bruder zu 
simulieren. Sie werden dadurch aber langsamer, denn sie mussen 
deutlich mehr Operationen ausfuhren, urn dieselben Dinge zu tun. 
Naturlich gibt es in der Praxis Grenzen, wie weit solche Simulationen 
gehen konnen. Als Kosten pro Operation gerechnet ist die 
Verwendung groBer Computer fur groBe Probleme generell billiger. 

Doppelt prazise Subroutine fur CARDIAC 

Das folgende Programm fur doppelt-prazise Addition wird das 
oben gesagte lllustrieren. Es ermdglicht dir, 6-stellige Arithmetik 
von der 3-stelligen CARDIAC-Hardware durchfuhren zu 
lassen.* 

Im Grunde ist die Methode, 6-stellige Zahlen zu behandeln, 
die drei hoheren Stellen an einem Ort zu speichern und die drei 
geringeren Stellen woanders. Fur gewohnlich liegen die beiden 
Speicherorte nebeneinander, mit den drei hoheren Stellen in 
einer ungeradzahligen, den drei niederen Stellen in der 
geradzahligen Speicherzelle daneben. Beim Beispiel 163742 
wird somit 163 in Zelle 21 gespeichert,742 in Zelle 22. Die 
Details dieser ganzen Buchhalterei wird von der Subroutine 
geregelt. 

Tatsachlich konnten wir eine 6-stellige Subroutine fur jede von 
CARDIAC’S zehn Anweisungen schreiben. Wenn wir das taten 
konnte jedes einfach prazise Programm in ein doppelt prazises 
uberfuhrt werden. 


* Wenn Du dazu kommst, vergleiche die benotigte Zeit fur eine 6-stellige 
Addition und eine 3-stellige Addition zu vergleichen. Erst dann wirst Du die 
Signifikanz von "... auf Kosten der Geschwindigkeit" einschatzen konnen. 
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Schreibe die Subroutine und das Hauptprogramm in die angegebenen 
Speicherzellen. Dann schreibe die beiden zu addierenden Zahlen auf die 
Eingabekarten 1 bis 4. Schreibe dabei die drei hohen Stellen von Zahl A auf Karte 1 
und von Zahl B auf Karte 3, die niederen Stellen jeweils in Karte 2 und 4. Starte mit 
dem Kafer in Zelle 50. 


Addresse 

86 

87 

88 

89 

90 

91 

92 

93 

94 


50 

51 

52 

53 

54 

55 

56 

57 

58 


Programm Nr. 8: Subroutine fur A + B = SUMME 

Inhalt Kommentar 

199 Ausgang vorbereiten 
694 

196 ^ 

298 r- Addiere niedere Stellen 
698 ) 

403 ^ 

one (A/erschiebe den Uberlauf nach rechts und addiere die hohen 
295 Stellen 
297 ) 

o Springe zuruck zu Programm (... Addresse der letzten Anweisung 
— plus 1) 

Hauptprogramm 

095 ^ 

096 | 

097 (“Eingabe und Sequenzaufruf 
098 | 

886 ) 

659 ^ 

559 }> Ausgabe 

598 ) 

900 Halt und Reset 
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Section 


Programmentwicklung 



Obgleich wir nun schon einige Programme in CARDIAC* haben 
durchlaufen lassen haben wir doch nur wenig Aufmerksamkeit auf 
das schwierige Geschaft der Herstellung von Programmen 
verwendet. In diesem Kapitel werden wir in Kurze einige der notigen 
Schritte vom Problem zum fertigen Programm unter die Lupe 
nehmen. 

Zuallererst ist es wichtig, herauszufinden, was genau die 
Problemstellung ist. Dies kann nur durch das genaue unzweideutige 
formulieren des Problems geschehen. Gelegentlich gelangt ein 
Problem niemals uber diese Phase hinaus, weil sich das Problem bei 
genauer Betrachtung inherent als zu vage fur die Berechnung durch 
Computer erweist. 

Der nachste Schritt ist es, das Problem zu analysieren, urn einen 
Weg Oder Algorithmus zur Losung zu finden. 

Im Lexikon wird Algorithmus als “eine Regel Oder Prozedur zur 
Losung eines mathematischen Problems..." definiert, aber 
Computerbenutzer verwenden das Wort in einem weiteren Sinn. Sie 
denken eher an einen Satz genau umrissener Regeln, urn irgendeine 
Aufgabe auszufuhren. Mit genau umrissen meinen sie schrittweise 
Anweisungen, die ohne jede Intuition Oder umfassendes Verstandnis 
zu befolgen sind - wie CARDIAC’S OP-Codes. 

Diese Feststellung hat auch die Art des Gerats zu berucksichtigen, 
das auf die Anweisungen reagieren soil. Ein fur Menschen adaquater 
Algorithmus ist selten prazise genug fur Computer. Ein FluBdiagramm 
ist ein Beispielalgorithmus, der von Menschen befolgt werden kann; 
ein Programm ist ein solcher fur Computer. 

FluBdiagramme sind in einfacher Sprache geschrieben, Programme 
in Maschinensprache (wie die von CARDIAC), Oder in einer der 
hoherentwickelten Computersprachen, die heute verfugbar sind. 

So ist Sprache die dritte grundlegende Zutat der Programm¬ 
entwicklung. Urn uber ein Problem kommunizieren zu konnen 
benotigen wir eine Sprache. Und wenne ein Computer das Problem 
losen soil, dann muB es eine Sprache sein, die der Computer 
“verstehen" kann. Die Maschinensprache von CARDIAC erscheint fur 
uns 


* Wenn Du Alle bisherigen Programme ausgefuhrt hast ist es 
vielleicht nicht notig weiter auf CARDIAC laufen zu lassen. Jetzt 
sollte es ausreichen, ein Programm in CARDIAC’S Speicher zu 
schreiben und es im Kopf auszufuhren. Eine Liste der OP- 
Codes findet sich neben dem Speicher, urn das zu erleichtern. 
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etwas fremdartig aus (so fremd, daB wir einen Anweisungsdecoder 
benotigen), aber sie ist absolut klar und verstandlich fur CARDIAC. 

Fassen wir zusammen, die drei groBen Schritte um ein Programm 
zu entwickeln sind (1) das Problem genau beschreiben, (2) den 
richtigen Algorithmus finden, und (3) den Algorithmus in der richtigen 
Sprache fur den ausfuhrenden Computer formulieren. 

ein Programm Fur “ein-.Haufen-Nim“ entwickeln 

Ein groBer Teil des Vorangegangenen lasst sich illustrieren, wenn wir 
ein Programm schreiben, das ein-Haufen-Nim spielt. 

Wir haben dieses Speil gewahlt, weil es, wie die meisten Spiele, 
sehr genau definiert ist. Seine Regeln, Strategien und Zugfolgen 
konnen alle prazisebeschrieben werden. Des weiteren ist es kein so 
umfangreiches Problem, daB es unuberschaubar wurde. Und 
schlieBlich haben wir ein-Haufen-Nim, weil in diesem Speil Zahlen 
ganz naturlich auftauchen. Das macht es relativ einfach, es in die 
Sprache von CARDIAC umzusetzen. 

Wir werden das Spiel analysieren und dann eine Reihe Programme 
schreiben, die es cARDIAC erlauben, als dein Gegner zu spielen. 
Jedes neue Programm wird es CARDIAC erlauben, eine andere 
Aufgabe zu erfullen, die das Spiel erfordert. Einige dieser Aufgaben 
sind durch CARDIACs zehn Anweisungen nicht ausfuhrbar. Das 
bedeutet, daB wir uns beim Entwurf der Programme erfinderisch 
vorgehen mussen. 

Die Regein von ein-Haufen-Nim 

Zehn Steinchen werden zwischen den beiden Spielern 
aufgehauft. Ist ein Spieler am Zug, so darf er einen, zwei Oder 
drei Steine nehmen - vorausgesetzt, der Gegner hat in seinem 
letzten Zug nicht dieselbe Anzahl Steinchen genommen. In 
anderen Worten, wenn dein Gegner (CARDIAC) gerade zwei 
Steinchen genommen hat, darfst du entweder einen Oder drei 
Steinchen nehmen, aber nicht zwei. 

Ein Spieler verliert, wenn: 

(1) keine Steinchen mehr zu entfernen sind. 

(2) Nur noch ein Steinchen ubrig ist und sein Gegner als 
letztes ein Steinchen genommen hat. 

Die Strategie 

Jeder Zug kann durch eine zweistellige Zahl wie 3,4 beschrieben 
werden. Die erste Stelle reprasentiert die Anzahl wahrend des Zuges 
genommener Steinchen, die zweite gibt die Zahl noch im Haufen 
verbliebener Steinchen an. Ein Beispiel: Wenn der erste Spieler am 
Zug ein Steinchen nimmt (von den ursprunglich 10), so wird der Zug 
mit 1,9 beschrieben. Nimmt nun der zweite Spieler zwei Steinchen 
(nun sieben hinterlassend), so ist sein Zug als 2,7 zu beschreiben. 
Das Spiel endet mit einem der vier Gewinnzuge: 1,0; 2,0; 3,0 Oder 
1 , 1 . 
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Analyse 

Um Mehrdeutigkeit zu vermeiden mu 13 ein scheinbar offensichtlicher Punkt betont werden. 
Ein Spielzug kann nur entweder ein Gewinnzug Oder ein Verlustzug sein. Wenn ein Zug 
einen Spieler nur Verlustzuge eroffnet ist das sehr deutlich. Lasst aber ein Zug einen Verlust- 
sowie einen Gewinnzug zu, dann nehmen wir (zum Zwecke der Analyse) an, daf3 immer die 
richtige zum Gewinn fuhrende Wahl getroffen wird. 

Ausgehend von dieser Annahme und unserem Wissen uber die vorhin aufgestellten Regeln 
konnen wir uns nun von den vier abschlieBenden Gewinnzugen zuruckarbeiten, um jeden 
moglichen Gewinn- Oder Verlustzug zu ermitteln. 

Wie 1,0 ein Gewinnzug ist, weil dem Gegner kein moglicher Zug mehr bleibt, so sind 2,1 
und 3,1 Verlustzuge, weil sie dem Gegner den abschlieBenden Gewinnzug 1,0 eroffnet. 

Auf dieselbe Weise konnen wir vom Gewinnzug 2,0 zuruckrechnen, um daraus die 
Verlustzuge 1,2 und 3,2 abzuleiten. Wir konnen auch vom Gewinnzug 3,0 auf die 
Verlustzuge 1,3 und 2,3 zuruckschlieBen. Und schlieBlich konnen wir vom Gewinnzug 1,1 
auf die Verlustzuge 2,2 und 3,2 ruckschlieBen. 

Da es notig sein wird alle moglichen Zuge festzustellen ist es am besten, wir beginnen mit 
einer Tabelle unserer Ergebnisse. 



Gewinnzuge 


Verlustzuge 


1,0 

2,0 3,0 




1,1 



2,1 

3,1 



1,2 

2,2 

3,2 



1,3 

2,3 



Immernoch bei der Ruckberechnung (diesmal von Verlustzugen zu Gewinnzugen) konnen 
wir fiinf weitere Gewinnzuge identifizieren: 3,3; 1,4; 2,4; 3,4 und 1,5. Ausgehend von diesen 
finden wir sieben neue Verlustzuge: 2,5; 3,5; 1,6; 2,6; 3,6; 1,7 und 2,7. Zu guter Letzt finden 
wir ausgehend von diesen sieben Verlustzugen funf weitere Gewinnzuge um unsere Tabelle 
zu vervollstandigen: 



Gewinnzuge 



Verlustzuge 


1,0 

2,0 

3,0 




1,1 




2,1 

3,1 




1,2 

2,2 

3,2 



3,3 

1,3 

2,3 


1,4 

2,4 

3,4 




1,5 




2,5 

3,5 




1,6 

2,6 

3,6 



3,7 

1,7 

2,7 


1,8 

2,8 






1,9 


Eine genaue Untersuchung der Tabelle zeigt, daB der Spieler, der als erstes an der Reihe ist 
gewinnen sollte, da alle drei eroffnungszuge (1,9; 2,8; 3,7) in der Spalte mit den 
Gewinnzugen stehen. 

Da wir nun den Wert jedes moglichen Spielzuges kennen, konnen wir diese Information in 
CARDIACs Speicher ablegen und ein einfaches Programm entwerfen, 
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das diese Information nach Bedarf nachschlagt. Soetwas ist bekannt als 
Tabellen-abruf-Programm. 

Wie wir wissen reagiert CARDIAC auf dreistellige Anweisungen. Wir 
verwenden die erste Ziffer jeder Anweisung, urn den Spieler zu 
identifizieren. Null wird CARDIAC reprasentieren, Funf CARDIACS 
menschlichen Gegner. 

Die zweite Ziffer jeder Anweisung wird die Zahl der genommenen 
Steine angeben, die letzte Ziffer steht dann fur die Anzahl auf dem 
Haufen verbliebener Spielsteine. Als Beispiel hier die funf Zuge eines 
typischen Spiels. 

028 CARDIAC nimmt zwei Steine und laBt acht auf 
dem Haufen 

517 Spieler nimmt einen Stein und laBt sieben auf 
dem Haufen 

034 CARDIAC nimmt drei Steine und laBt vier auf 
dem Haufen 

513 Spieler nimmt einen Stein und laBt drei auf 
dem Haufen 

030 CARDIAC nimmt drei Steine und laBt keinen 
ubrig - gewinnt das Spiel 



Die Verwendung dieser Vereinbarungen und des Tabellenaufrufs erlaubt 
uns, das wohl kurzeste Spielprogramm aller Zeiten zu entwerfen. Hier ist 
es in aller Vollkommenheit: 

Programm Nr.9: Ein-Haufen-Nim (zehn Steine) 


Addresse 

Inhalt 

Kommentar 

00 

001 

Lese eine Eingabekarte (diese 
Anweisung ist test eingebaut) 

01 

529 

Dies wird nur verwendet, wenn 
CARDIACals erster spielt. Zelle 
01 muB fur jedes neue Spiel 
wieder auf 529 gesetzt werden 

02 

900 

Halt und Reset 


Die folgende Tabelle zum nachschlagen muB in CARDIACS Speicher 
geschrieben werden. 


Addresse 

Inhalt 

Addresse 

Inhalt 

10 

000 

24 

013 

11 

001 

25 

014 

12 

020 

26 

015 

13 

030 

27 

034 

14 

022 

28 

017 

15 

023 

29 

019 

16 

033 

30 

000 

17 

034 

31 

010 

18 

026 

32 

020 

19 

027 

33 

012 

20 

000 

34 

013 

21 

010 

35 

014 

22 

Oil 

36 

024 

23 

030 

37 

025 
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Um das Spiel zu spielen schreibe jeden deiner Zuge auf eine 
Eingabekarte. CARDIAC wird antworten, indem er seine Zuge auf 
eine Ausgabekarte druckt.. 

Wenn Du anfangst beginne mit dem Kafer in Zelle 00. Soli CARDIAC 
den ersten Zug machen, dann setz den Kafer in Zelle 01. Wenn 
CARDIAC anfangt ist er unschlagbar. Du wirst vielleicht gewinnen, 
wenn Du den ersten Zug machst, aber ein schlechter Zug kostet dich 
das Spiel. 

Das Spiel verbessern 

Zu wissen, dal3 der erste Spieler am Zug unschlagbar war mu 13 wohll 
einiges vom Spaf3 des Spiels gekostet haben. Du magst dich sogar 
ein wenig gefuhlt haben, wie jener Spieler, der von seinem Freund 
auf dem Weg zum ortlichen Casino gegruBt wurde. 

“Wohin gehst DU?“ fragt der Freund. 

“Oh, Ich denke, ich werde mein Gluck im Casino versuchen." 
“Du spinnst doch, Du weiBt doch, daB das Spiel dort 
unehrlich ist.“ 

“Das weiB ich schon,“ meint da der Spieler ohne seinen 
Schritt zu verlangsamen, “aber was soli ich machen, es ist das 
einzige Casino im Ort!“ 

Nun, wir wollen jetzt ermoglichen, daB der erste Spieler schlagbar 
wird, ohne jedoch CARDIACs Spielstarke zu verringern. CARDIAC 
sollte immernoch auf den jeweils besten Zug programmiert bleiben. 
Und um ein Zufallselement einzufuhren sollte er seinem Gegner die 
besten Moglichkeiten eroffnen, einen schlechten Zug zu machen. 
AuBerdem wollen wir CARDIAC ein wenig harter arbeiten lassen - 
vielleicht, inden er die nach jedem Zug verbleibenden Steine 
berechnen muB. 

Wie konnen wir das alles machen? Nun, fur den Anfang konnen wir 
unsere Tabelle der Gewinn- und Verlustzuge uber das vorherige Limit 
von zehn hinaus erweitern. 

Erweiterte Tabelle der Zuge 


Gewinnzuge 

Verlustzuge 

1,0 

2,0 

3,0 




1,1 




2,1 

3,1 




1,2 

2,2 

3,2 



3,3 

1,3 

2,3 


1,4 

2,4 

3,4 




1,5 




2,5 

3,5 




1,6 

2,6 

3,6 



3,7 

1,7 

2,7 


1,8 

2,8 

3,8 




1,9 




2,9 

3,9 




1,10 

2,10 

3,10 



3,11 

1,11 

2,11 


1,12 

2,12 

3,12 





1,13 

Unsere neue Tabelle enthullt zwei interessante Dinge: Erstens, wir 
konnen sehen, daB eine hohere Anzahl Steine zu Beginn ermoglicht 
es, 
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zur Spieleroffnung einen Verlustzug zu machen.Mit 13 Steinen, beispielsweise, kann 
ein unaufmerksamer Spieler einen der verkehrten Zuge 2,11 und 3,10 machen. Die 
Zahl der Spielsteine zu erhohen erfullt also eines unserer Vorhaben. 

Das zweite, was wir an unserer neuen Tabelle bemerken ist die Periodizitat, die 
zuerst als geometrisches Muster deutlich wird: 


xxx xxx xxx 
xxx 

xxx 

xxx xxx xxx 
xxx 

xxx 

xxx xxx xxx 
xxx 

xxx 

xxx xxx xxx 
xxx 


xxx xxx 
xxx xxx xxx 
xxx xxx 

xxx xxx 
xxx xxx xxx 
xxx xxx 

xxx xxx 
xxx xxx xxx 
xxx xxx 


Eine genauere Untersuchung der Tabelle enthullt eine Periode von vier. Das 
bedeutet, da(3 ein Hinzufugen Oder Wegnehmen von vier zum/vom Haufen das 
Ergebnis des Spiels nicht beeinfluBt. Beispielsweise sind die Spielzuge 2,1; 2,5; 2,9; 
2,15 und so weiter Verlustzuge sind. Die richtige Antwort auf jeden davon ist, einen 
Stein zu nehmen und so einen der Gewinnzuge 1,0; 1,4; 1,8 und 1,12 auszufuhren. 

Diese Periodizitat konnen wir nutzen um CARDIAC auf das Spiel mit Jeder Anzahl 
Steine bis zu 999 zu spielen. Wir mussen CARDIAC nur so spielen lassen, als ob er 
eine ausreichende Anzahl Vieren vom Stapel abziehen konnte, bis der Haufen auf 
eine Anzahl unter Vier reduziert ist. CARDIAC wird dann seinen Zug auswahlen, als 
enthielte der Haufen nur diese geringe Zahl Steine. In anderen Worten, unabhangig 
von der realen GroBe des Haufens wird CARDIAC ziehen, als ob der Haufen drei 
Oder weniger Steine enthalt. Diese Prozedur beseitigt die Notwendigkeit, 999 
Antworten in CARDIACS Speicher abzulegen. Tatsachlich werden wir nur sechzehn 
Eintrage in CARDIACs Nachschlagetabelle des Spiels benotigen. 

Strategie 

Beim Entwickeln unserer Strategie mussen wird folgende drei Uberlegungen 
berucksichtigen: 

1. Das Bestimmen von CARDIACs Antwort, wenn sein Gegner einen Verlustzug 
macht, der eine ungerade Anzahl Steine ubrig lasst. 

Unsere Tabelle zeigt uns, daB eine der moglichen Antworten auf einen 
Verlustzug mit einer ungeraden Zahl verbleibender Steine auf dem Haufen, eine 
immer ein Gewinnzug, die andere immer ein Verlustzug ist. In jedem dieser Falle 
wird CARDIACs Wahl selbstverstandlich auf den Gewinnzug fallen. Beispielweise 
sind die beiden moglichen Antworten auf der Verlustzug 2,11 zum einen 3,8 
(Gewinn), zum anderen 1,10 (Verlust). CARDIACs Antwort wird 3,8 sein. 
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2. Das Bestimmen von CARDIACS Antwort, wenn sein Gegner einen Verlustzug 
macht, der eine gerade Anzahl Steine ubrig lasst. 

Unsere Tabelle zeigt uns, da(3 beide der moglichen Antworten auf einen 
Verlustzug mit einer geraden Zahl verbleibender Steine auf dem Haufen, 
Gewinnzuge sind. Die einzige Instanz, in der keine zwei Antworten mdglich sind 
sind die in der ersten Gruppe von Verlustzugen. Hier sind nicht immer zwei 
Antworten moglich, weil bei den meisten Zugen einfach nicht genug Steine ubrig 
bleiben. Ein Zug wie 2,1 beispielsweise erlaubt nur eine Antwort -1,0. 

Diese erste Gruppe ist also ein Sonderfall. Um die Dinge einfach zu halten und 
um CARDIACs Speicher weniger zu belasten werden wir die Antworten auf 
Grundlage dieser Gruppe festlegen. Aufgrund der Periodizitat der Tabelle konnen 
wir die fur diese Gruppe richtigen Entscheidungen auch fur alle folgenden Gruppen 
verwenden. Beispielsweise ist die einzig mogliche Antwort auf den Verlustzug 1,2 
der Zug 2,0. Daher wird CARDIACs Antwort auf alle periodischen Aquivalente des 
Zuges wie 1,6; 1,10; 1,14 und so fort sein, zwei Steine zu nehmen. 

3. CARDIACs Gegner mit einem Maximum an Gelegenheiten fur schlechte 
Spielzuge versorgen. Nehmen wir einmal an, CARDIACs Gegner macht einen 
Gewinnzug. CARDIACs gewahlte Antwort sollte ihm die groBtmbgliche Gelegenheit 
geben, als nachstes einen Verlustzug zu machen. Ist beispielsweise des Spielers 
Zug 1,8, so konnen wir entweder mit 2,6 Oder mit3,5 antworten.. Wahlen wir 2,6, so 
ist der folgende Zug des Spielers ein Gewinnzug, egal, ob er mit 1,5 Oder 3,3 
antwortet. Antworten wir andererseits 3,5, so erhalt der Spieler die Chance auf 
einen Verlustzug (2,3), sowie auf einen Gewinnzug (1,4). Daher ist 3,5 unser bester 
Zug. Wir werden unsere Antworten auf einen Gewinnzug des Spielers in dieser 
Weise auswahlen, wannimmer moglich. 

Zugtabelle mit CARDIACs Antworten 

Mit unserer festgelegten Strategic konnen wir CARDIACs Antwort auf jeden Zug 
bestimmen. Beilaufig diese Antworten unserer Zugtabelle hinzufugend 
vervollstandigen wir sie und machen sie um soviel informativer. 



Gewinn 



Verelust 


i,o n 

2,0(*) 

3,Of) 




i,in 




2,1(1) 

3,1(1) 




1,2(2) 

2,2(1) 

3,2(2) 



3,3(2) 

1,3(3) 

2,3(3) 


1,4(3) 

2,4(1) 

3,4 




1,5(2) 




2,5(1) 

3,5(1) 




1,6(2) 

2,6(1) 

3,6(2) 



3,7 

1,7(3) 

2,7(3) 


1,8(3) 

2,8(1) 

3,8 




1,9(2) 




2,9(1) 

3,9(1) 




1,10(2) 

2,10(1) 

3,10(2) 



3,11(2) 

1,11(3) 

2,11(3) 


1,12(3) 

2,12(1) 

3,12(1) 





1,13(2) 


*Game over 
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Entwicklung des FluBdiagramms 

Nachdem wir nun unsere Strategie und CARDIACS Antworten bestimmt haben sind 
wir soweit, ein FluBdiagramm zu erstellen. Wir werden das in zwei Stufen tun - die 
erste zeigt in groben Zugen, was CARDIAC tun soil, die zweite fugt einige Details 
liber das Wie dieses Tuns ein. 

Im Groben sind einige Dinge, die CARDIAC tun soil: 

1. Die Anzahl der vom Spieler genommenen Steine erfassen. Wir werden diese 
Zahl „F“ nennen. 

2. Die Anzahl der in Haufen verbliebenen Steine verfolgen - d.h. die Anzahl der 
verbliebenen Steine, wenn dein maximales vielfaches von Vier davon 
abgezogen wiirde. Wir werden diese Zahl „R“ nennen. 

3. Die tatsachliche Anzahl noch im Haufen verbliebener Steine verfolgen und diese 
Zahl nach jedem Zug ausgeben. Wir werden diese Zahl „N“ nennen. 

4. Die Anzahl Steine ausgeben, die CARDIAC nimmt. Wir werden diese Zahl „C“ 
nennen. 

Wir konnen nun unser erstes grobes, Oder macro-, FluBdiagramm Zeichnen 

5 "FAfl'T 3 



Fig. No. 18 Macro FluBdiagramm 
Des verbesserten Nim-Spiels. 


Die Umwandlung der meisten Schritte unseres FluBdiagramms in Programmcode 
ergibt eine ziemlich geradlinige Prozedur. “Lies P“ (READ P), beispielsweise, diktiert 
ganz offensichtlich den Gebrauch einer Eingabe-Anweisung, gefolgt von der 
Addresse, in der P gespeichert werden soll- 
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Auf ahnliche Weise verlangt das erste “Revise N“ nach einer CLA-Anweisung, um N 
in den Akkumulator zu schreiben; dann eine SUB - Anweisung, um P von von 
diesem N zu subtrahieren; und schliBlich eine STO- Anweisung, um die revidierte 
Zahl N in einer bestimmten Addresse zu speichern. 

Jedenfalls ist die Methode, die beiden Schritte:“Ermittle R“ (Find R) und “Bestimme 
C“ (Determine C) weder einfach noch offensichtlich. Daher wird ein detailliertes Oder 
micro~ FluBdiagramm fur die beiden Schritte notwendig. 


START {^ITH N IN AOCi) 



THIS IS AN 
EXCELLENT EXAMPLE 
0 ^ HOW A COMPUTER 

CAN aJlLD UP ITS 

OWN INSTRUCTION 

THEN EXECUTE 
T^AT INSTRUCTION 


Fig* No, 19. Micro flow chart Adding R and C, 


Programm und Richtungen 

Mit unseren nun fertiggestellten FluBdiagrammen brauchen wir sie nur noch 
mechanisch in Programmanweisungen fur CARDIAC zu codieren und einen 
passenden Ort im Speicher zu wahlen. Genauso mussen wir, da unsere Strategie 
uns ermoglichte, CARDIACS beste Antworten zu bestimmen, auch fur sie eine 
eigene geeignete Stelle im Speicher wahlen. 

Merke: Wenn das gesamte Vorgehen recht langatmig und aufwandig fur ein relativ 
kurzes Programm erschien, dann konnen wir nur sagen, daB Programmieren eben 
so ist. Fast die gesamte Arbeit und kreative Kraft wird fur die Analyse der 
Problemstellung aufgewandt, eine Methode, sie in fur Computer verdauliche 
Stiickchen zu zerlegen. 
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Programm No. 10: Verbessertes Nim-Spiel 

(Wenn der Spieler anfangt, starte mit dem Kafer in Zelle 52. 
Wenn CARDIAC anfangt, starte mit dem Kafer in Zelle 53.) 


Addresse 

Inhalt 

Kommentar 


52 

015 

Lese P 


53 

114 



54 

715 

Revise N 


55 

614 

) 


56 

514 

Drucke N 


57 

718 

Subtrahiere 4^| 

58 

561 

Acc negativ? ^FIND R 

59 

617 

Speichere 


60 

857 

Springe J 


61 

115 

Lade P 

(OOP im Acc) 

62 

410 

Verschiebe links (0P0 im Acc) 

63 

217 

Addiere R 

(OPR im Acc) 

64 

219 

Addiere 100 

(1 PR im Acc) 

65 

666 

Speichere (1PR nach Zelle 66) 

66 

100 

Lade C (CLA Inhalt von Zelle PR) 

67 

616 

Speichere C 


68 

516 

Drucke C 


69 

114 



70 

716 

(“Revide N 


71 

614 

J 


72 

514 

Drucke N 


73 

952 

Halt (Springe nach 52) 


Alle Zuge werden durch eine dreistellige Zahl zwischen 001 und 003 angegeben, die die 
Anzahl vom Haufen genommener Steine angibt. Der Spieler schreibt seine Zuge auf 
Eingabekarten. CARDIAC wird seine Zuge in der gleichen Weise auf Ausgabekarten 
schreiben. Seine Zuge sollten nun in die unten angegebenen Speicherorte geschrieben 
werden. 

Tabelle mit CARDIACS Zugen 

Addresse Inhalt 


00 

001 

01 

001 

02 

002 

03 

003 

10 

003 

11 

002 

12 

002 

13 

003 

20 

001 

21 

001 

22 

001 

23 

003 

30 

001 

31 

001 

32 

002 

33 

002 
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Tabelle der Konstanten und Variablen 


Addresse 

Inhalt 

Beschreibung 

14 

N (Start) 

N = Anzahl Steine im Haufen 

15 

000 

P = Anzahl Steine, die der Sieler nimmt 

16 

000 

C = Anzahl Steine, die CARDIAC nimmt 

17 

N (Start) 

R = Rest 

18 

004 

Die Zahl 4 zur Subtraktion 

19 

100 

OP-Code 1, CLA 


Gebrauchsanweisung 

(1) Lade Das Programm und die Tabelle mit CARDIACS Zugen in den Speicher. 

(2) Lade die Tabelle der Konstanten und Variablen in den Speicher. Beachte, dafB die 
Anfangsmenge, N, als Rest in Zelle 17 und 14 zu laden ist. Das befahigt das 
Programm, auch mit kleineren Angangsmengen als 4 zu funktionieren. 

(3) Starte mit dem Kafer in Zelle 53, wenn CARDIAC anfangen soil. Wenn der 
Spieler anfangen soil setze den Kafer in Zelle 52. Der Spieler mu3 die Anzahl 
Steine, die er nimmt (001,002 Oder 003) auf die Eingabekarte schreiben. 
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Section 


Assembler und Compiler...Programme 
zum Programme schreiben 

Es braucht nur einen Blick auf CARDIACS Liste von OP-Codes, um zu sehen, dal3 
sie arithmetisch orientiert sind. Trotzdem konnten wir ihn Programmieren, etwas so 
un-arithmetisches zu tun, wie ein Spiel zu spielen. Mit genug erfindergeist konnten 
wir ihn auf beinahe alle die komplizierteren Dinge programmieren, die echte 
Computer tun. 

Solche Programme fur CARDIAC zu schreiben - von der Ausfuhrung ganz 
abgesehen - ware aber in jedem Falle extrem aufwendig. Wie unser Programm fur 
verbessertes Nim zeigt ist eins der Hauptprobleme, zu verfolgen, wo was gespeichert 
ist. Wir mussen nicht nur erinnern, was N, P, C und R reprasentieren, sondern auch, 
wo sie gespeichert sind. Diese innere Buchhaltung kann sehr kompliziert werden - 
insbesondere fur die daran beteiligten Programme. 

In unserem letzte Programm beispielsweise, brauchte das Uberarbeiten von N drei 
Anweisungen, die bewirkten, dal3 (1) N in den Akkumulator geschrieben wird, (2) P 
von N subtrahiert wird, und (3) das Ergebnis gespeichert wird. Um diese 
Anweisungen zu schreiben war es notwendig, einerseits die N und P zugeordneten 
Addressen, andererseits die OP-Codes zu kennen. Hatten wir das erst einmal 
beisammen schrieben wir die Anweisungen 114,715,614. 

Wenn also Computer uberredet werden konnten, uns solche Buchhaltung 
abzunehmen ware das Programmieren sehr viel einfacher. Anstelle von 114, 
beispielsweise konnten wir einfach CLA N schreiben und dem Computer die Sorge 
um den Speicherort von N und den OP-Code fur CLA uberlassen. 

Glucklicherweise konnen Computer genau dafur programmiert werden. Programme, 
die soetwas machen werden Assembler genannt. Tatsachlich tun Assembler noch 
eine ganze Menge mehr, als wir hier erklaren konnten. Unter Anderem achten sie 
auch auf Subroutinen und Sequenzaufrufe. Insgesamt sind sie eine enorme Hilfe fur 
Programmierer - sogar so sehr, daG sie ublicherweise permantent im Speicher des 
Computers gelassen werden.. 
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Compiler 

Assembler sind also Programme zum Schreiben von Programmen. Sie nehmen ein 
Programm, das in Assembler-Sprache geschrieben ist und schreiben es neu im 
grundlegenderen Alphabet der Maschinensprache. Also befindet sich Assembler- 
Sprache auf einer Hoheren Stufe, als Maschinensprache, in dem Sinne, daB sie von 
Menschen leichter Verstanden wird. Glucklicherweise kann die Aufgabe, ein 
Programm aus einer hoheren in eine niedere Sprache umzuschreiben durch 
Compiler noch einen Schritt weiter ausgefuhrt werden. 

Compiler werden verwendet, urn Programme aus noch hoheren Sprachen als 
Assembler in Assembler-Sprache umzuschreiben. Sie gehen sehr viel weiter als 
Assembler, die Muhe des Programmierens zu verringern. Wo Assembler-Programme 
noch eine einzelne Anweisung fur jede zu produzierende Maschinensprache- 
Anweisung benotigen, da konnen Compiler eine einzige Compilersprache-Anweisung 
in mehrere Assemblersprache-Anweisungen ubersetzen. Folglich ist die die Anzahl 
Aussagen, die ein Programmierer schreiben muB deutlich reduziert. 

Einer der bekanntesten und meistgenutzten Compiler ist FORTRAN - kurz fur 
FORmula TRANslator (Formel-Ubersetzer). Er ist mathematisch orientiert und seine 
Sprache ahnelt der der Algebra. 

Mit FORTRAN wurde ein Programmierer zur Losung einer Gleichung wie J=K+M- 
N+2 die Gleichung genau so schreiben: J=K+M-N+2. Der FORTRAN-Compiler 
wurde die Aussage dann in geeignete Assembler-Sprache-Anweisungen ubersetzen. 
Fur CARDIAC waren diese: 

CLA K 
ADD M 
SUB N 
ADD 2 
STO J 

Der Assembler wurde diese dann in Maschinensprache ubersetzen und sie wie folgt 
Orten Im Speicher zuordnen: 


Addresse 

Inhalt 

20 

151 

21 

252 

22 

753 

23 

270 

24 

650 


An diesem Punkt wurde der Computer eine Reihe Lochkarten auswerfen, die das 
gesamte zu erstellende Programm enthielten. Falls dazu angewiesen wurde er 
gleichzeitig das Programm in alien drei Sprachen ausdrucken, damit der 
Programmierer es uberprufen konnte. Der Ausdruck wurde auch eine Tabelle der 
Speicherzuordnung und eine Zeichentabelle enthalten. 
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